В резюме, опубликованном на сайте проекта «Голос 60+», Анатолий Алёшин так описал себя: «Я пенсионер и ращу двухлетнего сына. Музыкой занимаюсь с семи лет. Профессионально начал петь в составе ансамбля "Весёлые ребята". Работал в Америке, но в начале 2000-х решил вернуться в Россию, надоела Америка». Даже если Анатолий Алёшин и занимался музыкой с детства, судьбу он планировал связать с другим родом деятельности: окончил Московский авиационный техникум. Впрочем, тяга к творчеству всё равно победила...

Прошло уже столько, а зрителя до сих помнят актера Андрея Алешина, когда смотрят старые советские фильмы с его участием. Это, конечно, "Застава", "Битва за Москву", "Экзамен на бессмертие". Как ему шла военная форма! В Алешина были влюблены миллионы советских женщин...