Han var gift med Valentina Stenina, tre ganger verdensmester for kvinner (1960, 61 og 66). Da han døde var Stenin medlem av ISUs tekniske komité for hurtigløp.