Eleven years after Carbonneau's NHL debut, Zubov arrived from Russia to begin his career with the New York Rangers in 1992-93, overcoming the hurdles of language and culture to chart a remarkable career.
The path of the two players would intersect in Dallas in 1996-97, and together in 1999 they'd win the Stanley Cup -- Zubov's second, having won with the Rangers in 1994, Carbonneau's third in his penultimate NHL season.
Zubov recalled having first walked through the Hockey Hall of Fame years before, wide-eyed at the hockey history showcased.
"Back then I couldn't even think of or dream that one day I would have a chance to be part of it," he said, thanking the Hall's selection committee and "everybody who was beside me in this long journey."
RELATED: [Carbonneau, Wickenheiser lead Hockey Hall of Fame Class of 2019]
Zubov was in New York on Tuesday when he took a call from McDonald and John Davidson, the head of the selection committee and new president of the Rangers.
"I phoned JD yesterday and left a message," Zubov said, later suggesting it was just to try to arrange a meeting over coffee. "Honestly, I didn't expect a phone call from Toronto, but [Davidson] was on the line and he got me speechless. It's one of those moments. I think through the career, you hope that there are many of those moments -- Olympics, Stanley Cups. But this one is truly special. You kind of realize that you've done something in your life that you can be proud of. Never look back. It's something special that you can't explain with words."
The mutual admiration society kicked in 37 minutes into a 45-minute conference call, Carbonneau and Zubov singing each other's praises as teammates with the Stars.
"When I got to Dallas, the team was kind of rebuilding (under GM Gainey)," Carbonneau recalled. "I think that Bob's idea was to bring in character and some talent. We already had guys like Mike Modano and Derian Hatcher. When Sergei came in and Brett Hull came in, that put us way on top of the NHL pole and gave us a chance to win.
"Zubie would always find you somewhere. He was a great passer and he controlled the puck. I've won three Stanley Cups, and the guys you win with, they're always a little bit closer."