He most recently played as an alternate captain for HC Sochi in the Kontinental Hockey League (KHL).

He debuted with his hometown Severstal Cherepovets of the then-Russian Hockey Super League in their 2005–06 season.

On May 30, 2010, Alexandrov signed a two-year $1.5 million, entry level, two-way contract with the Boston Bruins of the National Hockey League.

On August 29, 2011, Alexandrov opted to end his North American career, and returned to the KHL in signing a multi-year contract with SKA Saint Petersburg.

[1] This biographical article relating to a Russian ice hockey defenceman is a stub.