С 1915г. по 1919г. учился в двуклассном училище г.Александрия (Украина).

В 1920г. окончил 5-й класс школы.

С 30 октября 1929г. курсант 1 железнодорожного полка Ленинградского военного округа.

С 01 октября 1930г.- командир отделения.

В мае 1931г. принят в ряды ВКП(б), партбилет №2000201.

19 октября 1931г. назначен старшиной роты.

С 26 марта 1932г. курсант 11 военной школы летчиков (г.Ворошиловград).

С 15 июля 1933г. пилот 1 легкой штурмовой авиаэскадрильи Ленинградского военного округа.

С 06 апреля 1934г. пилот 1 легкой штурмовой авиаэскадрильи 505 авиабригады Особой Краснознаменной Дальневосточной армии. С 01 января 1935г.- младший летчик.

23 марта 1936г. присвоено звание лейтенант, назначен старшим летчиком.

05 июня 1937г. назначен командиром звена.

13 февраля 1938г. присвоено звание старший лейтенант.

22 июля 1938г. назначен командиром звена 2-й штурмовой эскадрильи 16 авиаполка.

01 июля 1939г. назначен командиром звена 37 авиаполка.

Участник Советско-финляндской войны.

04 мая 1940г. присвоено звание капитан.

В 1941г. командир звена 41 скоростного бомбардировочного авиаполка Закавказского военного округа.

В конце августа- первой половине сентября 1941г. полк участвовал в Иранской операции.

В октябре 1941г. полк базировался на аэродроме Кропоткин. Имел на вооружении 15 самолетов СБ.

13 октября 1941г. 9 самолетов СБ 3-й АЭ бомбардировали танки и мотопехоту противника на дорогах от Мариуполя на Таганрог. Звено капитана Шевченко было атаковано 7 истребителями Ме-109 (Мессершмитт). Стрелки-радисты старший сержант Забужанский и старший сержант Колосов Василий Парфенович сбили один истребитель, который упал в районе Братнов.

Алексей Николаевич назначен командиром 1-й авиаэскадрильи (АЭ) полка.

20 ноября 1941г. группа из 6 экипажей (5- из 1-й авиаэскадрильи (АЭ), 1- из 2-й), ведомые командиром 1-й АЭ капитаном Шевченко Алексеем Николаевичем, получили приказ- уничтожить скопления частей противника в районе совхоза «Овощной» (в 3км. севернее г.Орджоникидзе). Время удара 08-30- 08-35. С боевого задания не возвратились 5 экипажей полка. 22 ноября 1941г. в районе станицы Крыловская были обнаружены 4 разбитых самолета и погибшие экипажи, среди которых был экипаж: летчик капитан Шевченко Алексей Николаевич, штурман эскадрильи лейтенант Сурков Евгений Кондратьевич, воздушный стрелок-радист старший сержант Забужанский Анисим Андреевич.

Останки экипажей похоронены на братском захоронении летчиков, погибших в боях за освобождение г.Кропоткин (старое городское кладбище г.Кропоткин, Краснодарский край).