Из Днепродзержинска — в Дзержинск
Геннадий Артеменко — украинец. Он родился, вырос и окончил школу в Днепродзержинске (сейчас — Каменское) Днепропетровской области. Геннадий остался в семье единственным ребенком: его старшая сестра умерла от лейкемии, когда ей было 12 лет. Военных в семье не было, но отец Геннадия очень хотел, чтобы сын стал офицером: для него, как для многих советских людей, слово «офицер» было синонимом порядочного, честного и смелого человека. И просил его, еще школьника, об этом перед смертью. Василий Артеменко умер в 40 лет от последствий травмы, полученной на заводе, — он был сталеваром.
В 1985 году, окончив школу, сын выполнил волю отца: поступил в Коломенское высшее артиллерийское командное училище. В Украинской ССР тоже было немало артиллерийских училищ, но десантный факультет, на котором хотел учиться абитуриент Гена Артеменко, — только в Коломне.
Он окончил училище с красным дипломом и был распределен в ГДР, в Западную группу войск — сказочное везение для молодого лейтенанта. Прослужил там, в Карл-Маркс-Штадте (ныне Хемниц), до 1993 года. Уже не было СССР, объединились ГДР и ФРГ, и советские войска постепенно выводили из бывшей социалистической Германии. Часть, где служил Артеменко, вывели в Мулино — в гарнизон в Нижегородской области — и предложили: украинцы могут увольняться и ехать на родину, а если хотят остаться служить — пусть остаются.