Stenin la opp etter 1964-sesongen og startet en karriere som trener – først i hjembyen Sverdlovsk. Senere jobbet han i to perioder som landslagstrener for Sovjet. I siste periode hadde han stor suksess som trener for damelandslaget på 1970-tallet, som fikk en rekke verdensmestre og olympiske mestre. Han ble sparket etter dårlige resultater i OL 1984, og ble deretter professor ved det russiske idrettsakademiet, der han ledet skøyteavdelingen.