Участвовал в прорыве обороны противника у границ и на территории Восточной Пруссии. Летал в сложных метеоусловиях, под обстрелом зенитной артиллерии, всегда отлично выполняя боевые задания. В течении четырех месяцев исполнял обязанности командира эскадрильи. Ввел с строй трех молодых летчиков. Правильной организацией и умелым руководством обеспечил без потерь 786 боевых вылетов эскадрильи.
Из наградного листа: «В ночь на 20.02.1945 г. свободным поиском цели уничтожал автогужперевозки противника по дорогам косы Фрише-Нерунг… совершил 7 успешных боевых вылетов… прицельным бомбометанием уничтожил 3 автомашины, 6 повозок».
Приказом войскам 1 ВА № 33/н от 11.04.1945 г. капитан Туленков А.В. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 686196. Д. 6227.