Sommigen omhelsden en anderen legden bloemen ter nagedachtenis van de Moskva-raketkruiser bij een monument voor de stichting van de Russische marine in 1696 in het centrum van Sevastopol, het hoofdkwartier van de Zwarte Zeevloot.
Moskou, dat in 2014 de Krim van Oekraïne annexeerde, zei dat het schip zonk terwijl het in stormachtige zeeën werd gesleept, na een brand veroorzaakt door een munitie-explosie.
Oekraïne zei dat een van zijn raketten het tot zinken had gebracht.
Reuters was niet in staat de precieze omstandigheden van de ondergang van het schip te verifiëren.
"Zelfs voor hen die er niet op geweest zijn, was de Moskva een symbool voor iedereen, een symbool van onze macht, van onze hoop, van de heropleving van de vloot in de jaren negentig" na de ineenstorting van de Sovjet-Unie, zei reserve-kapitein Sergej Gorbatsjov, die de menigte toesprak in zijn marine-uniform.
"Er zullen overwinningen zijn, er zullen tragedies zijn, maar de herinnering blijft," zei Gorbatsjov.
De menigte, waaronder een aantal mensen die op het schip gediend hadden, stond in eerbiedige stilte. Sommigen droegen het lint van St. Joris, een symbool van het Russische leger.
"Het verlies van elk schip, vooral van een vlaggenschip, is een tragedie voor al die tienduizenden mensen die er meer dan 20 jaar gediend hebben," zei priester Georgiy Ployakov.
Rusland heeft op 24 feb. tienduizenden soldaten naar Oekraïne gestuurd op wat het een "speciale operatie" noemt.
