10 січня 2023 року Анатолій Шевченко був призваний на військову службу по мобілізації до Державної прикордонної служби України.

З 10 січня по 08 лютого 2023 року Анатолій Шевченко проходив курс підготовки в Головному центрі підготовки особового складу Державної прикордонної служби України імені генерал-майора Ігоря Момота, зарекомендував себе як відповідальний та дисциплінований військовослужбовець. Старанно та віддано виконував свої обов’язки.

08 лютого 2023 року Анатолій Шевченко, з особистих переконань та керуючись почуттям патріотизму, добровільно долучився до формування новоствореного 15 мобільного прикордонного загону Державної прикордонної служби України «Гвардія наступу». Структура, система управління і навчання мобільного прикордонного загону були побудовані з урахуванням сучасних викликів, захищати рубежі України від країни агресора.

З 05 березня 2023 року Анатолій Шевченко, виконував бойові завдання в складі мінометної групи в районі н.п. Куп’янськ Харківської області. Мінометна група, в складі якої перебував старший сержант Анатолій Шевченко, перебуваючи під обстрілами противника знищувала окупантів.

З 26 квітня 2024 року підрозділ Анатолія Шевченка був направлений на ротацію на ділянку 6 прикордонного загону Державної прикордонної служби України. Під час виконання завдань на північних рубежах держави, Анатолій Шевченко активно приймав участь в заходах підготовки до повернення в район активних бойових дій.

З 28 липня 2024 року Анатолій Шевченко в складі першої групи мінометів першого вогневого відділення мінометної прикордонної застави (з місцем дислокації н.п. Вітове) 15 мобільного прикордонного загону, виконував бойові завдання на ділянці 105 прикордонного загону Державної прикордонної служби України на кордоні з російською федерацією та республікою білорусь в Чернігівській та Рівненській областях. 

З 12 вересня 2024 року Анатолій Шевченко у складі свого підрозділу прибув для виконання бойових завдань на території держави-агресора, а саме в курську область російської федерації.

Старший сержант Анатолій Шевченко виконував бойові завдання на вогневій позиції «Х’юстон» в районі н.п. дар'їно суджанського району курської області, в складі мінометного розрахунку, які несли службу безпосередньо біля лінії бойового зіткнення, з метою оперативної підтримки, прикриття українських воїнів та ураження сил противника. Групи формувалися з врахуванням рівня підготовки, морально-ділових якостей та готовність виконувати бойові завдання в будь-яких умовах та обставинах. 

15 жовтня 2024 року о 18.00 мінометна група, в складі якої був Анатолій Шевченко, за допомогою міномета знищувала групу противника яка намагалась оточити вогневу позицію «Х’юстон». Ворог успіху не мав, тому вирішив знищити вогневу позицію за допомогою керованих авіаційних бомб. Противником було завдано 4 удари за допомогою керованих авіаційних бомб по вогневій позиції «Х’юстон». Внаслідок обстрілу Анатолій Шевченко отримав важке поранення несумісне з життям та загинув на полі бою.

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