Le corps d'un homme a été retrouvé à Sotchi, station balnéaire très prisée, d'après les autorités régionales, qui ont recommandé aux habitants de ne pas s'approcher de l'eau.
Une personne a également été tuée à bord d'un bateau dans le détroit de Kertch, qui relie la Crimée à la Russie et un corps a été retrouvé à Novorossiïsk, dans la région de Krasnodar, selon les agences russes.
Rien qu'en Crimée, cette tempête a laissé sans électricité 400.000 personnes, selon la société énergétique Krymenergo, citée par les agences de presse russes.
Dans la région de Krasnodar, qui abrite notamment les stations balnéaires de Sotchi et d'Anapa, des centaines d'arbres ainsi que de nombreuses constructions métalliques équipant les plages ont été arrachées par le vent dans la nuit de dimanche à lundi, faisant des blessés, a indiqué l'antenne locale du ministère russe des Situations d'urgence.
À Vitiazevo, près d'Anapa, la tempête a provoqué l'échouement d'un gros cargo battant pavillon du Belize, le Blue Shark, selon la même source.
En Crimée, la mer Noire a débordé sur des autoroutes, la télévision russe diffusant des images de vagues déferlant sur des voitures qui tentent de rouler au milieu de l'eau.
Le gouverneur de Crimée, Sergueï Aksionov, a déclaré l'état d'urgence et annoncé lundi une journée chômée en raison des intempéries dans cette péninsule annexée en 2014.
Le président du Parlement de Crimée, Vladimir Konstantinov, a déclaré à la chaîne de télévision russe Rossia 24:
Nous avons vécu un vrai 'Armageddon': les habitants ne se souviennent pas avoir vu jusqu'ici du vent et des vagues d'une telle puissance.
À Sébastopol, plus de 500 animaux marins ont été tués dans l'inondation de l'Aquarium local provoquée par la tempête, a écrit sur Telegram le gouverneur de la ville, Mikhaïl Razvojaïev.
L'Ukraine voisine est également confrontée à des intempéries, une tempête de neige ayant laissé plus de 2.000 localités sans électricité et bloqué les autoroutes.