Народився Анатолій Миколайович 31 жовтня 1981 року в селі Яблучне Охтирського району Сумської області.

   У 2015 році Андрій Артеменко був призваний до лав Державної прикордонної служби України з метою захисту суверенітету, незалежності та територіальної цілісності України. Службу проходив у складі прикордонної комендатури швидкого реагування «Новопсков» 3 прикордонного загону Державної прикордонної служби України.

   24 лютого 2022 року близько 13:00 на околиці м. Старобільськ Луганської області підрозділ прикордонників разом з протитанковими підрозділами української армії вступили в перший бій з ворожими танками, бойовими машинами піхоти і піхотою. Прицільним вогнем і натиском українські захисники змусили ворога відступити, знищивши живу силу противника,  бронетранспортер та 2 російські танки.

   З лютого по липень 2022 року старший майстер-сержант Анатолій Артеменко разом з побратимами у складі бойового підрозділу, перебуваючи під інтенсивними обстрілами з мінометів різного калібру та танків противника, мужньо та героїчно стримували наступ переважаючих сил військ російської федерації в містах Луганської області, а саме: Кремінна, Лисичанськ, Сєвєродонецьк.

   З січня 2023 року старший майстер-сержант Анатолій Артеменко в складі прикордонної комендатури швидкого реагування № 1 3 прикордонного загону Державної прикордонної служби України, продовжував мужньо та героїчно  виконувати бойові завдання з оборони м. Бахмут Донецької області.

   22 березня 2023 року старший майстер-сержант Анатолій Артеменко очоливши групу прикордонників, зайняв оборону на вогневій позиції «Мазда» в районі міста. О 05:45 противник розпочав штурмові дії двома групами піхоти до 10 осіб. В умовах шквального обстрілу старший майстер-сержант Анатолій Артеменко впевнено керував діями підлеглого особового складу. Ворог здійснював обстріл з мінометів та танків, було прийнято рішення відступити на запасний рубіж оборони. Після відходу групи військовослужбовці виявили відсутність старшого майстер-сержанта Анатолія Артеменка. Піклуючись про побратимів, керуючи боєм, він не зміг вибратись сам. 27 березня 2023 року військовослужбовці групи евакуації прикордонної комендатури швидкого реагування № 1 3 прикордонного загону Державної прикордонної служби України знайшли тіло старшого майстер-сержанта Анатолія Артеменка на полі бою.

   За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший майстер-сержант Артеменко Анатолій Миколайович подається до нагородження орденом «За мужність» ІІІ ступеня (посмертно).