Det ryska försvarsdepartementet har inledningsvis inte bekräftat uppgifterna, skriver USA-stödda Radio Free Europe.
Sedan Ryssland inledde sitt invasionskrig har Ukraina förstört flera ryska militära fartyg i Svarta havet. Ryssland har dock inte erkänt förlusterna.