Родился 9 мая 1955 года в пос. Тобол Казахской ССР. В 1976 году окончил Новосибирское высшее военное командное училище МВД СССР. В 1987 году окончил Военную Академию имени М.В. Фрунзе. В 1999 году окончил Военную академию Генерального Штаба Вооружённых Сил Российской Федерации. С 1999 года командовал 21-й Софринской отдельной бригады особого назначения Центрального округа ВВ МВД России. Награжден орденом «За военные заслуги», медалью Суворова. Герой Российской Федерации. Выпускник 1 батальона.
Софринскую бригаду внутренних войск Геннадий Дмитриевич принял в очень тяжелые времена и повел ее, как говорится, с марша – в бой. Полыхал Дагестан, разгоралась Чечня, софринцы с первых дней войны – на передовой. Бригаду, едва вышедшую из боя, как палочку-выручалочку, бросали то в Алхан-Калу – там прорыв боевиков, то снова в Грозный.
Комбриг умело управлял своими подразделениями. Под его руководством успешно проведены специальные операции в городе Гудермес, населенных пунктах Луговое, Привольное, Червленная, Старощедринская, Виноградное, Брагуны, Дербанхи. При проведении специальной операции в районе Гудермеса, находясь на боевых позициях батальона, полковник Фоменко лично возглавил роту и предотвратил прорыв противника через позиции внутренних войск. Боевики так и не смогли отбить важный рубеж у федеральных войск.
За мужество и героизм, умелое руководство подчиненными при проведении специальных операций на территории Северо-Кавказского региона Указом Президента РФ от 11 января 2000 года полковнику Фоменко Геннадию Дмитриевичу присвоено звание Героя Российской Федерации, а в канун Дня защитника Отечества полковнику Фоменко вручены погоны генерал майора.
