As the temperature in Montreal is expected to be higher than the near-record lows we have seen over the past week or so, it will still be cold throughout the winter.
Efforts have been made to help get the city's homeless the shelter they need, but there are those who have been having a hard time finding a place to stay.
The problem, most homeless shelters in Montreal don't allow dogs.
Greg Jones and his dog Nero have been living on the street for the past year. Jones told CTV Montreal that during real cold nights he has to get creative.
"At night, I've found places that are more or less public places, where if you drink a coffee, you can stay there for an hour or two," said Jones.
On Tuesday, as temperatures dipped to -33°C with the wind-chill, Jones was at the Open Door, one of the few drop-in centres where Nero would be allowed during the day.
When out on the street Nero wears a coat and boats given to him by a local animal rights group called Velvet Hearts.
"When it comes to homeless people that happen to have dogs or cats, (many are) people that choose to be homeless simply because they can't find a low-income rental that allows animals," said co-founder Sabrina Sabbah.
The Montreal SPCA also provides boots and coats to homeless animals on a case-by-case basis, but spokesperson Alanna Devine said the city needs real affordable housing solutions.
"They need to be able to get inside with their guardians during times of extreme cold and hopefully, the long term solution is to find places for them to live with their guardians and not have to be out on the streets," she said.
Jones said he has tried to find a place to live but so far it has been impossible. Regardless of the struggles he faces he said he would never consider leaving Nero behind.
"My circumstances that led me here to the street was, as they say, a final stumbling, bumbling… basically losing everything you've got," he said. "He was the only thing I had left."