Shestalov was born 22 June 1937 in Kamratka village, Beryozovsky District, Khanty-Mansi Autonomous Okrug.