Manitoba will be experiencing wind chill values of -40 to -45 the next few evenings, with only slight relief during the day. 

From Environment Canada:

A prolonged period of very cold wind chills is expected.

A bitterly cold Arctic airmass will begin to settle over the region tonight. This air mass in combination with 15-20 km/h winds will produce extreme wind chill values near -40 tonight with only slight improvement expected during the daytime hours. The extreme cold will continue into Tuesday morning, where temperatures will begin to moderate substantially.

Extreme cold puts everyone at risk.

Cover up. Frostbite can develop within minutes on exposed skin, especially with wind chill.

If it’s too cold for you to stay outside, it’s too cold for your pet to stay outside.

Extreme cold warnings are issued when very cold temperatures or wind chill creates an elevated risk to health such as frost bite and hypothermia.