Starovoytov toimi myöhemmin jääkiekon tuomariksi Neuvostoliiton jääkiekon huippuluokassa vuosina 1951-1969. Hän toimi tuomariksi jääkiekon maailmanmestaruuskilpailussa kahdeksan kertaa, mukaan lukien vuonna 1955, 1956 talviolympialaiset, 1957, 1958 ja 1961.
, 1963, 1965 ja 1966. Hänet nimitettiin yhdeksi Neuvostoliiton jääkiekon kymmenen parhaan tuomarin joukkoon 12 eri kaudella. Hän oli myös Kansainvälisen jääkiekon liiton (IIHF) tuomareiden neuvoston jäsen vuodesta 1969 vuoteen 1986.