Геннадій народився 23 листопада 1971 року в селищі Краснокутськ, Харківської області. Закінчив Краснокутську загальноосвітню школу № 1. Закінчив Харківський політехнічний інститут за спеціальністю «Обчислювальні машини, комплекси, системи та мережі». Працював у міліції, пішов на пенсію за вислугою років з присвоєнням звання підполковника. До війни працював у дитсадку на посаді завідувач господарства. У 2015 році брав участь в АТО.
Під час повномасштабної війни Геннадій воював за рідну Харківщину у складі 92-ї окремої механізованої бригади імені кошового отамана Івана Сірка Збройних Сил України. Був командиром взводу
З 8.04.2015 р був призваний по мобілізації до лав ЗСУ. Служив рік.
З 28.02.2022 року старший лейтенант перебував у розпорядженні командувача військ оперативного командування “Схід”,колишнього командира механізованого взводу механізованої роти механізованого батальйону 92 окремої механізованої бригади імегі кошового отамана Івана Сірка оперативного командування “Схід” Сухопутних військ ЗСУ.
Старший лейтенант Геннадій Колонтаєвський, позивний Айвенго, загинув 5 жовтня 2022 року під час захисту Батьківщини від окупантів поблизу села Орлянське на Харківщині.
Офіцеру було 50 років.
Посмертно старший лейтенант Колонтаєвський нагороджений орденом Богдана Хмельницького ІІІ ступеня.
Поховали офіцера на кладовищі села Основинці Харківської області.
Не дочекалися на рідну людину мама, брат, донька й онучка.
Вічна пам’ять Герою!