Shesternyov was married to the Soviet figure skater Tatyana Zhuk. This marriage lasted until 1973.
Shesternyov's union with the celebrated Soviet ice skater Tatyana Zhuk lasted from their wedding day until 1973.