В начале улицы майора Хвостова установлена мемориальная плита, текст которой гласит: «Улица названа в честь майора Хвостова Андрея Олимпиевича, который участвовал в боях за освобождение Судака от немецко-фашистских захватчиков. 13 апреля 1944 года погиб, направив свой подбитый самолет на вражескую колонну».
<nobr>А. О. Хвостов</nobr> родился в 1911 г. в семье бедного крестьянина села Картмазово. Он с детства увлекался планеризмом. Позже окончил авиашколу.
С первых дней войны Хвостов воевал фронте. Его храбрость была отмечена двумя орденами Красной Звезды, орденом Красного Знамени и, посмертно, орденом Отечественной войны I степени.
13 апреля 1944 г. эскадрилья майора Хвостова получила задание сорвать погрузку вражеских войск на корабли в районе Судака.
В 14 часов в воздух поднялась первая четверка самолетов. Ведущим первой пары был майор <nobr>А. О. Хвостов</nobr>.
Когда показался Судак, летчики увидели движущиеся по виноградникам к морской бухте вражеские войска. Сброшенные бомбы разорвались в самой гуще войск.
Установленные на холмах зенитные батареи врага открыли ответный огонь. Внезапно самолет Хвостова неестественно накренился и стал падать. Боевые друзья видели врезалась в гущу вражеских войск. Раздался взрыв. Столб черного дыма с яркими прожилками огня мощным грибом поднимался вверх… Это был его 253-й вылет.
14 апреля 1966 г., в день 22-й годовщины освобождения Судака, состоялся торжественный митинг, посвященный перезахоронению останков советских воинов. При раскопках одной из двух могил в городском сквере работники санатория Министерства Обороны нашли обгоревший орден Красной Звезды. Позже стало известно, что он был вручен майору <nobr>А. О. Хвостову</nobr> 24 сентября 1943 г. на Северо-Кавказском фронте. Юные следопыты городской школы No2 разыскали родственников Андрея Олимпиевича в городе Горьком и завязали с ними переписку.