Warsaw is at the same latitude as Edmonton in Canada, so shouldn’t be really that warmer.
Reading a climate chart for Warsaw, it seems like January lows average out to -5C and your coldest days dip under -20C? Feel free to correct that considering you would know better than I.
In Edmonton, January lows average to -15C, and winter temperatures can dip down to -35C (or rarely even worse) along with nasty winds. It’s a surprisingly harsh climate.
I live around Ottawa, Canada and our winter experience is basically Edmonton with less wind and more humidity. You scrape the ice off your car and drive with gloves on because otherwise it would take 15 minutes to heat it up enough to be comfortable. Seat warmers are cherished here.