Po raz pierwszy na arenie międzynarodowej Stanisław Wołżencew pojawił się 21 grudnia 2005 roku w zawodach FIS Race w Krasnogorsku, gdzie zajął 67. miejsce w biegu na 15 km techniką klasyczną. W 2006 roku wystąpił na mistrzostwach świata młodzieżowców w Kranju, gdzie zajął 31. miejsce w sprincie stylem dowolnym. Rok później, podczas Mistrzostw Świata Młodzieżowców w Tarvisio zdobył srebrny medal w biegu łączonym na 30 km, ulegając tylko Szwajcarowi Dario Cologni. Na mistrzostwach świata młodzieżowców w Malles Venosta w 2008 roku był tym razem piąty w biegu na 15 km klasykiem oraz dwudziesty na dystansie 30 km stylem dowolnym.