You can check this page if you speak german :
http://www.wlb-stuttgart.de/seekrieg/41-06.htm
It look likes the entry
" 25.– 27.6.1941
Schwarzes Meer
Sowj. Vorstoß auf Konstanza."
is what you're looking for.
The order of battle given for the Red Fleet in the Black Sea at the begining of th campaign is :
Schwarzmeerflotte (VAdm. Oktyabrsky): 1 Schlachtschiff (Parishskaya Kommuna), 2 moderne Kreuzer (Voroshilov, Molotov), 3 alte Kreuzer und 1 Schulkreuzer (Krasny Kavkaz, Krasny Krym, Chervona Ukraina und Komintern), 3 Flottillenführer (Moskva, Kharkov und die ganz moderne, nach ital. Entwurf gebaute Tashkent), 5 alte Zerstörer (Frunze, Dzerzhinski, Nezamozhnik, Shaumyan, Zheleznyakov) und 8 moderne Zerstörer (Bodry, Bystry, Boiki, Besposhchadny, Bezuprechny, Bditelny, Smyshlenny, Soobrazitelny), 2 Wachschiffe (T-Boote), 47 U-Boote, 84 Torpedokutter, 15 Minensucher, 625 Flugzeuge.