Křižníky "Oleg" bojoval v rusko-japonské válce. Účastnil se bitvy u Cušimy, ve které japonské námořnictvo drtivě zvítězilo. Lodi se podařilo probít z bojiště a byla poté krátce internována v Manile. Posádky rozestavěných černomořských křižníků se roku 1905 účastnily ruské revoluce, a proto byla obě plavidla přejmenována.