Однажды, в конце 30-х годов, он вел концерт в клубе НКВД на Лубянке и, вылетев во фраке со своей сакраментальной фразой: «Здравствуйте, товарррищи!», услышал из первого ряда от плотного господина с ромбами НКВД на воротничке: «Гусь свинье не товарищ!» Алексеев моментально ответил: «Тогда я улетаю!» – и улетел со сцены на фалдах своего фрака. Улетел на много лет в Магадан,