Starovoytov później pełnił funkcję sędziego hokeja na lodzie w najwyższym szczeblu sowieckiego hokeja od 1951 do 1969 roku. Oficerował na Mistrzostwach Świata w hokeju na lodzie osiem razy, w tym w 1955 roku, na Zimowych Igrzyskach Olimpijskich w 1956 roku, w 1957 roku, w 1958 roku.
1961, 1963, 1965 i 1966. Był jednym z dziesięciu najlepszych sędziów w sowieckim hokeju w 12 różnych sezonach. Był również członkiem Rady Sędziów Międzynarodowej Federacji Hokejów na Lodziku (IIHF) w latach 1969-1986.