Авиация Баштырков, Андрей Андреевич - Память

Приказом военно-морского министра СССР от 8 мая 1950 года А. А. Баштырков навечно зачислен в списки воинской части.

Бюст А. А. Баштыркова, в числе 53-х лётчиков-североморцев, удостоенных звания Героя Советского Союза, установлен на Аллее героев-авиаторов Северного флота, открытой 29 октября 1968 года на улице Преображенского в посёлке Сафоново около музея ВВС СФ, ЗАТО город Североморск Мурманской области. Его именем названа улица в городе Ковдор Мурманской области. Фамилия Баштыркова А. А. выбита на каменных плитах мемориала в числе 898 фамилий тех, чьих могил нет на земле, — в память лётчиков, штурманов, стрелков-радистов ВВС Краснознамённого Северного флота погибших в море в 1941—1945 годах, открытого 17 августа 1986 года на берегу Кольского залива в посёлке Сафоново.