В 1935 году Прокудин Алексей Николаевич начал службу в Красной Армии. После окончания в 1938 году Одесского пехотного училища продолжал службу в городе Котовск командиром взвода

Вскоре, в 1939 году, по приказу Наркома обороны Алексей Николаевич был командирован в Чкаловское военное авиационное училище штурманов, которое окончил в феврале 1940 года, и был зачислен в 27-ю авиационную бригаду Ленинградского Военного округа на должность штурмана. Служил младшим лейтенантом в 27-ой дальнебомбардировочной авиационной бригаде Ленинградского военного округа и в 42-ом дальнебомбардировочном авиационном полку.
Алексей Николаевич Прокудин участвовал в советско-финляндской войне 1939 - 1940 годов. В боях Великой Отечественной войны - с октября 1941 года. Первый свой вылет в Великой Отечественной войне Алексей Николаевич Прокудин совершил 25 августа 1941-го на разгром фашистской агентуры в Тегеране. В ноте правительства СССР правительству Ирана 25 августа 1941 года упоминалось, что «на иранские военные предприятия под видом инженеров и техников проникли 56 германских разведчиков… превратив территорию Ирана в арену подготовки военного нападения на СССР». Операция продолжалась трое суток и закончилась успешно.
В октябре 1941 года, когда враг рвался к Москве, Алексей Николаевич Прокудин уже был опытным штурманом звена бомбардировщиков авиации дальнего действия. Летал на знаменитом Ил-4. Во фронтовом московском небе осенью 1941 года Алексей Николаевич провёл 96 часов. И каждый час требовал от него мужества и боевого мастерства.
7 декабря 1941 года, когда звено Прокудина получило задание бомбардировать эшелоны противника на железнодорожном перегоне Смоленск-Ярцево. При облачности 10 баллов, в снегопад вышли на цель на высоте 100-200 метров. Через шесть минут Алексей обнаружил воинский эшелон в 25-30 вагонов, который прикрывался тремя зенитными пулеметами. Пренебрегая опасностью, Прокудин с высоты 300 метров точно осуществил бомбардировку эшелона. Паровоз и десять вагонов свалились под откос, два вагона взорвались. Образовалось несколько очагов пожара.

С осени 1942-го года Прокудин А.Н. - штурман экипажа 108-го авиационного полка АДД, он летал на легендарном дальнем бомбардировщике Ил-4. В составе экипажа были: лётчик Пётр Романов, штурман Алексей Прокудин, стрелок-радист Константин Косых и воздушный стрелок Алекссей Шарапов

Экипаж Романова-Прокудина совершил 26 боевых вылетов днём, без прикрытия истребительной авиации на бомбардирование живой силы и техники противника, рвавшегося к Москве. Уничтожал самолёты врага на его аэродромах и в небе, которые летали бомбить столицу, а также бомбил вражеские эшелоны, военные склады и железнодорожные узлы.
В тяжёлые дни блокады Ленинграда экипаж Романова–Прокудина уничтожал осадные орудия и огневые точки противника, обстреливавшие город на Неве. Наносил мощные удары по станциям и железнодорожным узлам в тылу врага - на оккупированной территории Советского Союза. А в Финляндии громил скопления войск и техники гитлеровцев в портах Котка и Турку и военно-промышленные объекты Хельсинки.
Яркая страница в боевой биографии штурмана Прокудина Алексея Николаевича - охрана морских конвоев англо-американских союзников в северных широтах. Трижды его звено работало в составе оперативных групп, базировавшихся под Мурманском. И всякий раз группы создавались из лучших лётчиков-асов 36-й авиадивизии, которой командовал тоже уроженец Старого Оскола генерал Виталий Дрянин

Более 30 боевых вылетов совершил старший лейтенант А.Н. Прокудин на самолете Ил-4 (модификация ДБ-Зф), выполняя это ответственное задание Верховного командования, обеспечивая проводку караванов союзников в северные порты нашей страны. В ночь на 22 и на 26 октября 1942 года группа в составе 9 самолетов подвергла бомбардировке фашистский аэродром Лаксельвен в Северной Норвегии. Оба раза Прокудин обеспечил самое трудное - освещение цели с помощью специальных бомб. В результате отличного выполнения боевого задания группа уничтожила на немецком аэродроме группу самолетов противника.
Прокудин А.Н. участвовал в героической обороне Сталинграда, успешно выполняя наиболее важные и ответственные задания. Тогда же, в 42-м, он вступил в ряды ВКП (б). Его звено дальних бомбардировщиков 108-го авиационного полка, действовавшего в составе 36-й авиационной дивизии 8-го авиационного корпуса авиации дальнего действия, не один раз за годы войны вылетало в глубокий тыл врага на бомбардировку городов Кёнигсберг, Данциг, Тильзит, Инстербург и других крупных центров Германии.
Трижды экипаж Романова-Прокудина участвовал в обороне Советского Заполярья (в составе оперативных групп АДД в мае-июне и сентябре-октябре 1942 года).
22 ноября 1943 года по 20 февраля 1944 года экипаж входил в состав оперативной группы 8-го авиакорпуса - "Север-3", самолёты Ил-4 (модификация ДБ-Зф) которой базировались на аэродроме под Мурманском. Главной задачей этой группы являлась боевая работа в интересах Северного флота и атаки немецких аэродромов на Севере. В ночь на 11 февраля 1944 года в качестве штурмана экипажа капитана Романова П.И. участвовал в бомбардировке гитлеровского линкора "Тирпиц" в Альтен-фьорде (Северная Норвегия). Всего в Заполярье выполнил 49 боевых вылетов

А.Н. Прокудин умел до секунды рассчитать подлётное время до каждого аэродрома. "Долетел до расчётной точки - бомби, - рассказывал Алексей Николаевич, - Тут, конечно, всё на штурманской квалификации строилось. Курс надо было выдерживать точно, ветер ловить и все поправки на него учитывать. Побольше бы нам силёнок в те дни. Другой раз обидно бывало до горечи. Видишь самолёты на стоянке, а трогать их тебе запрещено, потому что расходовать бомбы на любые цели, кроме взлётно-посадочных полос, нам строжайше запрещалось. «Пройдёт конвой, тогда бомби стоянки!» - так нам говорили. А сейчас всю стаю надо на земле держать, так что наша задача - рой фугасками воронки на ВПП, чтобы фриц их засыпать и трамбовать не поспевал. Так и воевали мы без сна круглосуточно в воздухе, а немец с тачками бегает. Мы роем - он закапывает, мы роем - он закапывает. А конвой тем часом идёт».
В 1943 году, штурман звена Прокудин А.Н., производил боевые вылеты на уничтожение аэродромов противника, портов, железнодорожных узлов, военных складов и кораблей Норвегии и Финляндии, обеспечивая сопровождение арктических караванов союзников, доставлявших в СССР боеприпасы, технику, продовольствие и т. д. по ленд-лизу. "Когда шли союзные конвои, у нас была главная задача - бороться с германской торпедоносной и бомбардировочной авиацией, держать её на аэродромах Хебуктен, Лаксельвен, Луостари, Киркенес и других, чтоб не взлетала, - вспоминал десятилетия спустя Алексей Николаевич в беседе с писателем Александром Ткачевым, автором известной книги «Охота на «Тирпица». - Брали мы стокилограммовые фугаски, чтоб воронок побольше числом получилось, и бомбили взлётно-посадочные полосы. Аэродромов-то много, а сил у нас маловато, поэтому летали круглосуточно и бомбили по графику. Весь смысл в том заключался, чтобы фашисты не успевали аэродромы в порядок приводить. А погода была тяжелая. Ясных дней на Севере мало, облачность низкая, чаще всего сплошная. Взлетать и садиться можно, а бомбить прицельно нельзя, потому что не видно земли".
В Заполярье Алексей Николаевич совершил 63 боевых вылета. Здесь, в этом суровом крае, экипаж часто вылетал на боевые задания по два-три раза за ночь.
А.Н. Прокудину выпала судьба сразиться с легендарным немецким линкором «Тирпиц», обросшим за годы войны всевозможными мифами. Этому эпизоду в книге А. Ткачева посвящены драматические строки: " Корабль, названный так в честь основателя германского Военно-морского флота адмирала Тирпица, был спущен на воду в начале войны и считался самым крупным и грозным в Европе боевым судном.

Даже простое присутствие «Тирпица» в норвежских водах связывало значительные силы британского Королевского флота. Премьер-министр Черчилль умело ссылался на угрозу со стороны «Тирпица» для того, чтобы тормозить отправку морским путем помощи Советскому Союзу, для вымогательства различных политических уступок со стороны Сталина. В конце концов Ставка приняла решение об уничтожении германского флагмана".
Февраль 1944 года. Две недели подряд крутили северные метели. Наконец, 10 февраля установилась лётная погода. Но к этому времени в свои права вступила ночь. Для летчиков дивизии Дрянина эти непростые полярные условия стали уже привычными. Шесть самолётов уверенно взлетели, взяв курс на Альтен- фьорд, где залег, как медведь в берлоге, линкор «Тирпиц», неуязвимый для британских лётчиков. Полет проходил нормально, однако на траверзе Киркенеса левый двигатель самолета старшего лейтенанта Осипова стал давать сбои, началась тряска, экипаж принял решение возвращаться на свою базу. По пути домой он всё же сумел сквозь бешеный огонь зениток сбросить бомбы на аэродром Хебуктен и поразить два немецких самолёта.
А.Н. Прокудин летал в глубокий тыл противника на уничтожение военно-промышленных объектов, военно-морских и авиационных баз в Дании, Германии, Польше, Норвегии, Венгрии ... Отыскивая бреши в системе вражеской обороны, а порой пробиваясь сквозь неё, экипаж успешно произвёл 78 таких вылетов. На его счету также несколько боевых вылетов в тыл - к партизанам. Им сбрасывали на парашютах людей, медикаменты, оружие, деньги, листовки

Штурман звена 108-го авиаполка (36-я авиадивизия, 8-й авиакорпус, АДД) капитан Прокудин А.Н. к апрелю 1944 года совершил 255 боевых вылетов на бомбардировку военно-промышленных объектов в глубоком тылу противника, скоплений его живой силы и техники в армейском и фронтовом тылу.
Указом Президиума Верховного Совета СССР от 19 августа 1944 года за мужество и героизм, проявленные в боях с немецко-фашистскими захватчиками, штурману звена 108-го авиационного полка Дальнего Действия 36-й авиационной дивизии Дальнего Действия 8-го Авиационного Корпуса Дальнего Действия Авиации Дальнего Действия капитану Прокудину Алексею Николаевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№4416)

Выдержка из наградного листа: «…Выполнял наиболее важные и ответственные задания. 103 боевых вылета совершил в сложных метеоусловиях. Стал замечательным мастером сокрушительных бомбардировочных ударов. По неполным данным, подтверждённым фотоконтролем, контролёрами бомбометания, агентурной разведкой, на боевом счету А. Н. Прокудина числится: взрывов большой силы - 12, взрывов средней силы - 27, пожаров - 84, в том числе 8 крупных, прямых попаданий по лётному полю аэродромов, стоянкам самолётов, эшелонам, скоплениям танков и автомашин - 60. Взрывами, пожарами и прямыми попаданиями авиабомб сожжено и уничтожено на земле 17 самолётов, 36 складов с горючим, боеприпасами, и другим военным имуществом, разбито 7 железнодорожных эшелонов, 9 паровозов, 28 вагонов, 5 бензоцистерн, разрушено и сожжено 18 станционных и аэродромных зданий, 1400 метров станционных путей, 20 танков, 16 прожекторов, подавлено или уничтожено 13 зенитных орудий, 12 зенитных пулемётов…»
Такого же высокого звания было присвоено командиру экипажа, командиру звена 108-го авиационного полка Дальнего Действия 36-й авиационной дивизии Дальнего Действия 8-го Авиационного Корпуса Дальнего Действия Авиации Дальнего Действия Романову Петру Ивановичу

Экипаж Романова Петра Ивановича прославился своими военными успехами - 300 боевых вылетов! В их числе - все знаковые события Великой Отечественной войны.
В конце 1944 года А.Н. Прокудин был назначен штурманом эскадрильи 108-го авиаполка, летал с другим экипажем. А тот, с которым Алексей Николаевич пролетал почти всю войну, 18 апреля 1945-го погиб. 18 апреля 1945 года при бомбардировке пригорода Берлина Альт-Ланберг, зенитным огнем был подбит и загорелся бомбардировщик «Ил-4» командир звена 108-го авиационного полка, Героя Советского Союза капитана Петра Ивановича Романова. Никто из членов экипажа не спасся. Был сбит ночным истребителем противника под Берлином. Сколько раз этот мужественный и отважный экипаж прорывался сквозь огненную метель, где никто не застрахован от шального снаряда или вражеского истребителя, возвращался с множеством пробоин в самолёте на родной аэродром. Но, к великому сожалению, встретить День Победы удалось только одному А.Н. Прокудину.
За годы Великой Отечественной войны он воевал на Западном, Брянском, Калининском, Ленинградском, Волховском, Карельском, Сталинградском, Центральном, Воронежском, 1-м и 3-м Белорусских фронтах.
Алексей Николаевич Прокудин окончил войну в должности штурмана эскадрильи 108-го авиаполка (36-я авиадивизия, 8-й авиакорпус, АДД) Всего к 9 мая 1945 года он выполнил 267 боевых вылетов.
После окончания войны Алексей Николаевич продолжал службу в ВВС инструктором по астронавигации в 108-ом авиационном полку 16-й воздушной армии. Передавал свой большой опыт и знания молодым лётчикам

За годы безупречной службы, героические подвиги по защите Родины Алексей Николаевич Прокудин награждён правительственными наградами:
Герой Советского Союза (Орден Ленина и медаль «Золотая звезда»)
(19.08.1944)
Орден Красного Знамени (31.12.1942)
Орден Отечественной войны I степени (17.06.1943)
Орден Красной Звезды (20.06.1942)
Орден Отечественной войны II степени (21.11.1945)
Медаль «За боевые заслуги» (06.11.1945)
Медаль «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» (09.05.1945)
Также Алексей Николаевич награжден медалями за оборону Москвы, Ленинграда, Сталинграда и Советского Заполярья, многими другими медалями.

Алексей Николаевич Прокудин демобилизовался в 1949 году в звании майора по состоянию здоровья.
В послевоенное время Алексей Николаевич проживал в городе Ивантеевка Московской области. Был пенсионером союзного значения.
Приезжал в город Быхов, где дислоцировалась его родная дивизия. На площади Героев установлен бюст Прокудина Алексея Николаевича

В 1970-е годы Алексей Николаевич возглавлял группу ветеранов войны, которая шефствовала над школами. Систематически выступал в городском парке, историко-краеведческом музее, на всех заводах и фабриках Ивантеевки и Пушкино. В торжественной обстановке вручал паспорта 14-летним юношам и девушкам, в воинских частях поздравлял и напутствовал молодых воинов. Был членом секции военно-патриотического воспитания. Активно участвовал в движении сторонников мира. В 1976 году был награждён почётным знаком Московского комитета защиты мира

Алексей Николаевич Прокудин умер 36 лет назад. Но имя этого неравнодушного и скромного человека, известного штурмана Авиации дальнего действия, Героя Советского Союза не забыто.
На родине героя, в городе Старом Осколе на Белгородчине, установлен бюст А.Н. Прокудина и есть улица его имени

В мае 2025 года, рамках проекта «Историческая память», депутаты Пушкинского округа совместно с уполномоченным главы округа Ниной Ушаковой, активистами и сторонниками партии "Единая Россия", торжественно открыли мемориальную доску в честь Героя Советского Союза Алексея Николаевича Прокудина, чье имя носит одна из улиц Ивантеевки.
«Сегодняшнее событие можно назвать знаковым, и не только для Ивантеевки и округа Пушкинский, но и для всей страны, учитывая значимость фигуры Героя. Алексей Николаевич был примером настоящего офицера - честного, храброго, преданного своему делу», - сказала Нина Ушакова.
Открытие памятной доски это не только дань памяти герою, но и важный акт передачи эстафеты мужества и чести молодому поколению.
От имени главы муниципалитета Максима Красноцветова Нина Ушакова выразила благодарность инициаторам патриотического проекта, автору идеи, депутату местного Совета депутатов Владимиру Савенко и его команде, а также родным и близким Героя за их вклад в сохранение исторической памяти и преемственности поколений

Алексей Николаевич Прокудин останется навсегда в сердцах потомков как образец смелости, мужества и героизма!