Анатолій Назаренко народився в 1985 році. Батько працював на землі, а мати - у поштовому відділенні. Особливі риси характеру Анатолія – працьовитість і наполегливість. Змалку батьки привили хлопцю любов до праці на землі. У вільний час Анатолій завжди допомагав батьку обробляти землю, працювати в домашньому господарстві. По ньому було видно, що це дає йому задоволення.

Анатолій був хорошим батьком, чоловіком, другом. Він завжди прагнув створити найгарніші умови для своєї родини, дуже любив своїх дітей. Друзі згадують Анатолія як людину з посмішкою на обличчі, постійно в позитивному настрої. 

В 2007 році Анатолій вирішив пов’язати життя зі служінням Батьківщині та вступив на військову службу за контрактом у військову частину 2269 Внутрішніх військ МВС України. Спочатку службу проходив на посадах, пов’язаних з автомобільним транспортом, так як добре знав автомобілі, міг їх як грамотно експлуатувати так міг і полагодити.

В 2013 році закінчив Криворізький коледж Національного авіаційного університету за спеціальністю «Експлуатація авіаційних електрифікованих комплексів» та опанував технічні посади в групі підготовки та регламенту засобів розпізнавання. Отримав офіцерське звання.

Змалку Анатолій Назаренко захоплювався футболом. Під час служби це захоплення також не було непомітним. Він входив до збірної військової частини з футболу. У нього залишилось двоє дітей – донька Марія та син Матвій.

Повномасштабне вторгнення Анатолій Назаренко зустрів у складі Гвардійської авіаційної бази Національної гвардії України, в пункті постійної дислокації військової частини. З 24 лютого розпочалось цілодобове чергування на аеродромі. Чергові сили постійно обслуговують авіаційну техніку, як Національної гвардії України так і Армійської авіації Сухопутних військ Збройних Сил України. 15 квітня 2022 року приблизно о 22:25 по аеродрому «Олександрія» був здійснений ракетний удар двома ракетами типу «Калібр». Під час вибуху було зруйновано ангар та будівля технічно-експлуатаційної частини, також пошкоджено інші споруди підрозділу. Тоді отримали поранення 9 військовослужбовців, загинуло 6 військовослужбовців, виконуючи службові обов’язки в складі групи прийому-випуску повітряних суден. Серед загиблих був старший авіаційний технік групи підготовки та регламенту засобів розпізнавання старший лейтенант Назаренко Анатолій Анатолійович. Також під час удару загинули Микола Воложський, Олександр Приведенний, Олег Заболотний, Максим Мельнічок, Денис Карпенко.

Указом Президента України від 21.06.2022 № 431, за особисту мужність, самовіддані дії і героїзм виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі, нагороджений орденом «За мужність» ІІІ ступеня (посмертно).

Наказом командувача Національної гвардії України від 18.07.2022 №221 зарахований навічно до списку особового складу військової частини 2269.