Отец Анатолия, Новиченко Алексей Григорьевич, ветеран боевых действий в Чечне, подполковник. Брат Анатолия, Новиченко Сергей Алексеевич, ветеран боевых действий СВО, подполковник.

По долгу службы семья много переезжала: Германия, Дальний Восток, Санкт-Петербург, поэтому еще мальчишками Анатолий и его брат Сергей, успели побывать в разных частях страны. Родители воспитывали у сыновей ответственность, трудолюбие, уважительное отношение к старшим, поддерживали их увлечения и любознательность. Анатолий увлекался шахматами, очень любил читать, коллекционировал модели машин и был горячим поклонником автогонок« Формула-1».
Анатолий пошел по стопам отца, и выбрал военную службу. В 1996 он окончил Санкт-Петербургское суворовское военное училище, а в 2001 - Военный институт железнодорожных войск и военных сообщений. По окончании института Анатолий получил направление на Дальний Восток для прохождения военной службы в комендатуре военных сообщений железнодорожной станции Ружино ДВЖД. В октябре 2022 года Анатолий был призван на военную службу по мобилизации. Боевое слаживание проходил в городе Луга на базе учебного центра Михайловской военной артиллерийской академии в качестве командира огневого взвода в составе тяжелого гаубичного дивизиона.

Анатолий погиб, сражаясь за Родину!