Ett kafé och hotell vid samhället Chorlyj på Svartahavskusten har träffats, enligt uppgifterna.
”Enligt preliminära rapporter skadades mer än 50 personer och 24 personer dödades”, skriver den ryskinstallerade guvernören Vladimir Saldo på Telegram.
En utredning har inletts, meddelar Rysslands federala utredningskommitté som uppger att över 20 personer har dödats.
Enligt det ryska utrikesdepartementets talesperson Maria Zacharova handlar det om en terrorattack mot civila.
Uppgifterna om attacken har inte kommenterats av ukrainska myndigheter.
Tidigare i veckan hävdade Ryssland att Ukraina utfört en attack mot den ryske presidenten Vladimir Putins residens, något som Ukraina kategoriskt tillbakavisat. Den amerikanska underrättelsetjänsten CIA bedömer enligt vad en källa uppger för CNN att de ryska uppgifterna inte stämmer.