The passengers and crew of the Tshiuetin Rail Transportation train spent eight hours in bitter cold Friday before rescuers from Labrador City were notified and sent to the scene.
"It could have been a lot worse this evening," Fire Chief Joe Power told the CBC. "They could have been 100 kilometers (62.1 miles) or so up the track with no help."
The train crew said power was lost for unknown reasons about 65 km (40.3 miles) from Labrador City Friday morning while on a trip across Quebec from Sept-Iles to Schefferville.
The heat in the train went out and the passengers pooled their body heat by jamming into one car while the outdoor temperature stood at -26 to -33 C (-14.8 to -27.4 F), the CBC said.
"It's like, hey, right now my feet are still cold," passenger Simon Einish told the CBC hours after the ordeal.
Power said some passengers were taken to a hospital to be checked out, but everyone appeared to have made it through unscathed.