I found that the only way the game doesn't crash is to first open Steam with these parameters:
-silent -nochatui -nofriendsui -console -no-browser
then open the game from the desktop shortcut.
If I click to open the game first from the same shortcut (and automatically Steam as a result), the game crashes every time.