Shamilov was born in 1942 in Kazan, Russia. Although ethnically a Tatar, he grew up bilingual, speaking both Russian and Tatar.