Boldin begann 1981/82 seine Laufbahn als Spieler bei Spartak Moskau, dem Club blieb er bis zum Zerfall der Sowjetunion treu. Schon als Juniorenspieler wurde er unmittelbar nach dem Gewinn der U20-Weltmeisterschaft 1983 in die Herrenauswahl der UdSSR berufen, in den fast neun Jahren bis zum Ende der Sowjetunion kam er jedoch nur auf 15 Einsätze, insbesondere stand er in dieser Zeit weder im Kader für Weltmeisterschaften noch für Olympische Spiele. 1992 wurde er dann sowohl für die Olympiamannschaft der GUS als auch für die WM-Auswahl Russlands berufen, während die WM erfolglos endete, gelang der Mannschaft der GUS der Sieg im olympischen Eishockeyturnier. Im selben Jahr wurde er als Verdienter Meister des Sports ausgezeichnet.