Родился Г. Тищенко в 1948 году в городе Баку (Азербайджан). Поменяв множество профессий — от художника, мультипликатора и архитектора до сценариста, кинорежиссера и педагога, — убедился в силе воздействия искусства на формирование личности. В 1970 году цикл его картин завоевал Главную премию на Международном конкурсе художников-фантастов «Мир завтрашнего дня». Часть этих картин была посвящена освоению Солнечной системы. Начиная с середины семидесятых годов читал лекции по темам «Загадки Мироздания», «О возможностях зарождения жизни (в том числе и разумной) во Вселенной», «Перспективы освоения космоса» и т. п. Будучи студентом архитектурного института, разработал проект Детского центра с трансформирующимся кинозалом и Музеем фантастики.
После окончания в 1984 году высших курсов сценаристов и режиссеров снял более десятка фантастических мультфильмов, в которых выступал сценаристом, режиссером и художником-постановщиком. Созданные на студиях «Мульттелефильм» объединения «Экран» «Миссия пришельцев», «Вампиры Геоны», «Хозяева Геоны», «Амба-1» и «Амба-2» — лишь начало большого сериала «Звездный мир». В 1994 году клип Геннадия «Корифана» для группы «Дюна» стал финалистом конкурса «Овация».