Allowed to go to free agency, Chernomaz was signed by the Calgary Flames in 1987. He was a member of the Flames organization for seven seasons, but made only sporadic appearances with Calgary and appeared in 11 games over that span, the last of which came in the 1991–92 NHL season. He played with Calgary's International Hockey League (IHL) affiliate, the Salt Lake Golden Eagles, where he was a member of the team's Turner Cup championship squad in 1987–88, and was named to the second all-star team in both 1987–88 and 1990–91.