Two Russians who immediately come to mind as players who were awesome "teammates" in the North American mold were Igor Larionov (one of the first Soviets to play in the NHL in the late 1980s) and Sergei Brylin. Larionov was a legitimate star for a number of teams, while Brylin played in obscurity for the New Jersey Devils from 1995 up until a couple of years ago. Brylin was notable because he was one of only 3 or 4 players who played on all three Stanley Cup teams for New Jersey (1995, 2000 and 2003), and because he was a perennial winner of the team's "Unsung Hero" award given to the best teammate behind the scenes.
I suspect Vladislav Tretiak would have been a great "team player" as well in the NHL, based on everything I've read about him. He's one of the most highly respected players you'll find on the international stage.
It seems like too many of today’s Russian players demand that they be held to a different standard in the NHL these days, using the KHL as a safety net. Two that I can think of are Nicolai Zherdev (a head case) and Nikita Filatov (a wimp who didn’t like Hitch yelling at him.)