В 1975 г. окончил Томское высшее военное командное училище связи и прошёл путь от командира учебного взвода ЗАС до командира воинской части.

             В 1983 г. окончил Военную академию связи имени С.М. Будённого и был назначен начальником центра полевых средств связи.

             С 1998 г. – командир войсковой части, с 2000 г. – командир соединения 12-го Главного управления Министерства обороны РФ.
             С 2004 г. – заместитель начальника 12-го Главного управления, в 2008-м – начальник штаба – первый заместитель начальника 12-го Главного управления.

          Награждён орденом Почёта, медалью ордена «За заслуги перед Отечеством» II ст. и многими медалями.

         25 октября 2022 г. на Федеральном военном мемориале состоялась церемония захоронения генерал-лейтенанта Коломийченко Анатолия Яковлевича.