Russian Soviet Federative Socialist Republic
아나톨리 솔로비야넨코는 1932년 9월 25일에 도네츠크에서 광부로 일하던 가족의 아들로 태어났으며 1954년에는 도네츠크 공업 대학교에서 그래픽 공학과를 졸업했다. 1950년부터는 소련 정부로부터 러시아 소비에트 연방 사회주의 공화국 인민예술가 칭호를 받았던 알렉산드르 코로베이첸코로부터 노래를 배웠다.