Фоменко А. М. учился (окончил 5 классов) и работал в колхозе до 1943. В 1943 строил железную дорогу Кизляр-Астрахань. 2 января 1944 был призван в Красную армию,формировались в городе Георгиевск в школу мореходного училища в городе Красноярске. После прибытия в Красноярск поступил приказ ехать на восток в военный город Шкотово. В Шкотове окончил дивизионную школу сержантов пехотного полка, в качестве младшего сержанта пехотной дивизии. В качестве морского десанта вели войну с Японией - по освобождению Кореи. После освобождения Кореи и установления в ней законной власти, направлен во Владивосток - формируют 14 морскую бригаду Камчатской флотилии Тихоокеанского флота. Направлен в Петропавловск-Камчатский - бухта Ягодная. Служит в звании младшего сержанта до 1945 года. В ноябре 1947 присвоено звание сержанта, и в 1948 назначен на должность командира взвода снабжения.