В России Хвостенко известен как "дедушка рок-н-ролла и андеграунда", автор текста песни "Над небом голубым", переделанной Гребенщиковым в "Под небом голубым". Алексей Хвостенко живет в Париже с 1977 года. 21 января в Париже известный русский музыкант, поэт и художник получил российский паспорт - текст именного указа подписал президент России Владимир Путин.

После получения паспорта он сказал, что отныне намерен жить "на два дома": "Я прожил во Франции почти тридцать лет, у меня здесь масса дел, масса связей, но основная моя аудитория находится в России, поэтому большую часть времени я буду, конечно, проводить на родине".

Алексей Хвостенко родился 14 ноября 1940 года в Свердловске. В конце 60-х - начале 70-х участвовал в самиздате, сочинял песни, писал картины и стихи. В 1977 году эмигрировал в Париж. Автор книг "Подозритель (2-й сборник Верпы)", "Поэма эмигрантов", "Страна Деталия". С группой "АукцЫон" записал альбом на стихи Велимира Хлебникова.