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

С 22 июня 1941г. по 20 июля 1942г. воевал на Северо-Западном фронте.

К декабрю 1942г. воздушный стрелок-радист в составе 4 дальнего разведывательного авиационного полка (командир- майор Берман Семен Давидович, военком- батальонный комиссар Артемьев Борис Павлович). На вооружении полк имел самолеты Пе-2, Пе-3, летом 1942г. добавилась эскадрилья американских истребителей «Аэрокобра».

В январе 1943г. командование полком принял подполковник Артемьев.

К марту 1943г. Алексей Яковлевич в составе 1-й авиаэскадрильи полка. Командир эскадрильи- капитан Плитка Григорий Саввич. Оперативная группа полка а составе 1 авиаэскадрильи базировалась на аэродроме Курск-Центральный. Командовал группой гвардии майор Дмитриев Павел Дмитриевич.

11 марта 1943г. экипаж самолета Пе-2: летчик сержант Николаенко Владимир Миронович, штурман звена старший лейтенант Юрьев Леонид Васильевич, воздушный стрелок-радист старший сержант Рассказов- вылетел по маршруту Курск- Кромы- Орел для установки загруженности железнодорожных узлов. В районе Орла попал пол огонь зенитной артиллерии противника. Один из снарядов повредил самолет. Его осколками Владимир Миронович был ранен в обе руки, самолет получил 9 пробоин. Совершая противозенитный маневр, экипаж заметил вражеский аэродром. Несмотря на раны, летчик, как командир экипажа, принял решение сфотографировать его. При дешифровке фотоотпечатков, на аэродроме были обнаружены 37 самолетов противника.

Это был 12-й успешный боевой вылет на разведку Алексея Яковлевича. Майор Дмитриев представил экипаж к правительственным наградам. Приказом от 24 апреля 1943г. летчик Николаенко был награжден орденом Красного Знамени, штурман Юрьев- орденом Красной Звезды, сержант Рассказов, представленный к медали «За боевые заслуги», награжден медалью «За отвагу».

Следующие боевые вылеты экипаж Николаенко, Юрьев, Рассказов совершил: в марте- 15, 17, 20, 22, 23, 27; в апреле- 11, 18 (возвратился по метеоусловиям), 21, 22 (3 вылета), 23 (2 вылета), 24, 25, 26; в мае- 05, 07, 10, 11, 12.

13 мая экипаж выполнял фотографирование опорных пунктов противника в районах Карачев- Брянск- Почеп. У линии фронта был обстрелян зенитной артиллерией противника, в районе д.Будановка- нашей зенитной артиллерией. Задание выполнил и вернулся на свой аэродром.

14 мая экипаж обнаружил и сфотографировал в районе Роговка- Куранино 491 танк и 940 автомашин противника. Из Змиевки был обстрелян зенитной артиллерией противника, в районе Шумановки встретил три истребителя ФВ-190 (Фокке-Вульф), от которых успешно скрылся. Вторым вылетом выполнил фотографирование маршрута Гремячево- Каменец (Орловская обл.).

Следующие боевые вылеты экипажа: май- 15, 16, 18, 21, 27 (от огня зенитной артиллерии противника самолет получил пробоину в киле и правом моторе). 30 (задание выполнил частично- встретил 10 немецких истребителей, ушел за линию фронта); в июне- 02, 04, 05, 11, 17.

17 июня 1943г. полк был преобразован в 98 отдельный гвардейский разведывательный авиаполк. 

05 июля 1943г. экипаж самолета Пе-2: летчик гвардии младший лейтенант Николаенко, летнаб старший гвардии старший лейтенант Юрьев, воздушный стрелок-радист гвардии старший сержант Рассказов, взлетев с аэродрома Курск, выполнил разведку аэродромов противника в районе Нарышкино- Орел.

16 июля 1943г. экипаж Николаенко, Юрьев, Рассказов выполнял фотографирование обороны противника на участке Красная Слободка- Архангельское- Тросна (Орловская обл.). Был обстрелян зенитной артиллерией. Самолет получил 2 пробоины, был разбит один из фотоаппаратов. Алексей Яковлевич заметил пару приближавшихся истребителей ФВ-190 (Фокке-Вульф) и сообщил об этом командиру экипажа, по рации вывел истребители прикрытия на цель. Открыв заградительный огонь, дал возможность экипажу закончить выполнения боевого задания.

17 июля экипаж Николаенко, Юрьев, Рассказов на самолете Пе2 №21 выполнил разведку и фотографирование железных дорог в районе Комаричи- Навля- Хутор Михайловский- Терещинская- Рыльск.

20 июля экипаж Николаенко, Юрьев, Рассказов выполнил разведку передвижения техники противника и фотографирование железных дорог в районе Комаричи- Навля- Брянск- Почеп- Трубчевск- Суземка- Севск.

22 июля экипаж Николаенко, Юрьев, Рассказов выполнил разведку в районе Глухов- Кролевец- Шостка- Хутор Михайловский- Навля- Шаблыкино- Дмитровск Орловский.

24 июля экипаж Николаенко, Юрьев, Рассказов выполнил разведку в районе Глухов- Кролевец- Шостка- Хутор Михайловский- Навля- Комаричи.

30 июля экипаж Николаенко, Юрьев, Рассказов на самолете Пе-2 №18 выполнил разведку в районе Глухов- Кролевец- Шостка- Навля- Комаричи.

01 августа 1943г. с аэродрома Курск экипаж самолета Пе-2 №48: летчик Николаенко, летнаб гвардии младший лейтенант Захаров Александр Васильевич, стрелок-радист Рассказов- с 11-25 по 12-58 совершили вылет и сфотографировали оборону противника по западному берегу р.Десна от г.Новгород-Северский до г.Трубчевск.

02 августа на самолете Пе-2 №3 экипаж Николаенко, Юрьев, Рассказов- выполнил разведку передвижения войск противника в районе Сумы- Ворожба- Крупец- Хутор Михайловский- Навля.

03 августа на самолете Пе-2 №8 экипаж Николаенко, Захаров, Рассказов в период с 07-41 по 09-25 произвел разведку передвижения войск противника на участке Сумы- Ворожба- Середина-Буда- Севск.

В тот же день на самолете Пе-2 №46 экипаж Николаенко, Юрьев, Рассказов- выполнил фотографирование взлетно-посадочных площадок в районе Комаричи- Щегловка- Шабликино.

04 августа экипаж Николаенко, Юрьев, Рассказов выполнил разведку аэродромов противника в районе Гололобово- Брянск- Навля и станции Брянск.

К 08 августа 1943г. гвардии старший сержант Рассказов совершил 44 успешных боевых разведывательных вылетов. Был представлен к ордену Красного Знамени, приказом от 25 сентября 1943г. награжден орденом Отечественной войны I степени.

12 августа 1943г. экипаж: летчик Николаенко, летнаб младший лейтенант Водолазский Иван Петрович, стрелок-радист Рассказов с 11-00 до 12-40 совершил разведывательный полет по маршруту Глухов- Кролевец- Конотоп. 

04 октября 1943г. экипаж самолета Пе-2 №32: летчик Николаенко, летнаб лейтенант Мельников Иван Семенович, стрелок-радист Рассказов, взлетев с аэродрома Конотоп, сфотографировал северный берег р.Тететрев от с.Тетеровское до устья.

06 октября экипаж Николаенко- Мельников- Рассказов вылетел в район Вязовка- Коростень на разведку передвижения войск противника и базирования авиации. В районе Иванков был встречен 5 истребителями ФВ-190. Пикированием ушел от преследователей на свою территорию.

07 октября экипаж самолета Пе-2 №36: летчик Николаенко, летнаб гвардии старший лейтенант Ковальчук Николай Евстафьевич, стрелок-радист Рассказов, выполнял разведку аэродромов и железнодорожных станций в районе Кировоград- Знаменка. Из-за расхода фотопленки на маршруте к Кировограду, экипаж выполнил задание частично. 

22 ноября экипаж Николаенко, Юрьев, Рассказов, вылетев с аэродрома Прилуки, выполнил разведку районов Мировка- Жашков- Белая Церковь.

К концу 1943г. Алексей Яковлевич произвел 53 боевых вылета. Был представлен к ордену Красного Знамени, приказом от 08 апреля 1944г. награжден орденом Красной Звезды.

Полк вел разведку в интересах 1 Украинского фронта.

23 января 1944г. экипаж самолета Пе-2 №32: летчик гвардии старший лейтенант Кириленко Василий Иванович, летнаб гвардии старший лейтенант Павлов Иван Павлович, стрелок-радист Рассказов, вылетев с аэродрома Жуляны, выполнил разведку районов Киев- Богуслав- Новый Архангельск.

24 января экипаж: Кириленко, летнаб гвардии старший лейтенант Артемов Александр Михайлович, Рассказов возвратился через 50мин. после вылета, из-за неисправности материальной части.

25 января экипаж выполнил разведку в районах Староконстантинов- Проскуров.

08 марта 1944г. экипаж самолета Пе-2 №19; летчик младший лейтенант Вешников Владимир Пантелеевич, летнаб капитан Савчук Анатолий Макарович, стрелок-радист Рассказов, вылетев на разведку районов Умань- Винница, вернулся из-за плохой видимости на маршруте.

21 марта экипаж Вешников, Савчук, Рассказов- в 09-06 вылетел с аэродрома Тирановка в район Броды- Львов. В 09-45 на высоте 6500м. в 42км. юго-западнее Броды был атакован парой истребителей ФВ-190 (Фокке-Вульф). Ушел в сторону солнца, прекратив выполнение задания.

28 марта, экипаж: Вешников, Мельников, Рассказов-  возвратился из района Броды из-за отказа материальной части.

29 марта экипаж Вешников, Мельников, Рассказов выполнил разведку районов Радехов- Каменка- Перемышляны.

04 апреля экипаж самолета Пе-2 №14: командир 1 авиаэскадрильи гвардии майор Аленин Семен Кириллович, штурман эскадрильи гвардии майор Степин Кузьма Иванович, стрелок-радист Рассказов, вылетев с аэродрома Тирановка, выполнил разведку в районах Чертков- Скала- Залещики- Езерна.

12 апреля экипаж самолета Пе-2 №16: летчик гвардии старший лейтенант Мирович Анатолий Иванович, Савчук, Рассказов выполнил разведку погоды в районе Кременец.

27 апреля 1944г. экипаж самолета Пе-2: летчик младший лейтенант Козлов Василий Ильич, летнаб гвардии лейтенант Захаров Александр Васильевич, стрелок-радист Рассказов, вылетев с аэродрома Соловье, выполнил разведку районов Подгайцы- Галич- Станислав- Надворная.

05 мая экипаж Козлов, Захаров, Рассказов выполнил разведку в районах Глинянцы- Станислав.

30 мая 1944г. в районе Ходоров участвовал в воздушном бою с двумя истребителями Ме-109 (Мессершмитт). Один из них Алексей Яковлевич сбил.

К концу июня 1944г. гвардии старшина Рассказов совершил 106 успешных боевых вылетов. Приказом от 21 июля 1944г. был награжден орденом Славы III степени.

07 июля 1944г. экипаж самолета Пе-2: летчик лейтенант Моряков Николай Степанович, летнаб (летчик-наблюдатель) гвардии капитан Вшивцев Иван Никифорович, стрелок-радист Рассказов Алексей Яковлевич- выполнил разведку в районах Брест- Влодава- Любомль.

08 июля экипаж Моряков, Вшивцев, Рассказов- выполнил разведку в районах Красныстав- Холм- Любомль.

09 июля- в районах Бяла-Подляска- Брест. Вторым вылетом- в районе Брест.

10 июля- в районах Владимир-Волынский- Красныстав- Люблин. На обратном маршруте отказал левый мотор- выбило выхлопной патрубок правого блока. Экипаж совершил вынужденную посадку на аэродроме Луцк.

14 июля экипаж не выполнил задание из-за плохих метеоусловий (земля перекрыта облачностью).

21 июля экипаж Моряков, Вшивцев, Рассказов- выполнил разведку в районах Грубешув- Замостье- Холм.

22 июля- в районах Любачув- Ярослав- Пшемысль- Грудск.

В июне 1944г.  Алексей Яковлевич был награжден американским орденом «Летный крест за заслуги».

21 июля 1944г. в районе станции Завада участвовал в воздушном бою с тремя истребителями Ме-109 (Мессершмитт).

16 августа 1944г. в районе Радзехув участвовал в воздушном бою с двумя истребителями ФВ-190.

21 сентября экипаж самолета Пе-2 №17: летчик гвардии лейтенант Максимов Александр Никанорович, летнаб гвардии младший лейтенант Володин Петр Федорович, стрелок-радист Рассказов, вылетев с аэродрома Лабуне (Польша), выполнил разведку в районах Мехув- Краков- Тарнув.

05 октября 1944г. командиром полка был назначен гвардии подполковник Звонцов Федор Федорович.

К средине февраля 1945г. Алексей Яковлевич совершил 148 боевых вылетов на разведку глубокого тыла противника, провел 21 воздушный бой, 46 раз был обстрелян зенитной артиллерией противника. Приказом от 08 марта 1945г. был награжден орденом Красного Знамени. 

Приказом от 14 мая 1945г. был награжден медалью «За боевые заслуги».

Награжден медалями «За взятие Берлина», «За освобождение Праги», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».