The storm hit southern Russia and the Crimean peninsula, bringing violent gusts of wind and giant waves breaking over motorways.