„Nadeżda” była pierwszym większym okrętem nowo powstałej marynarki Bułgarii i jedynym okrętem bułgarskim takiej wielkości aż do czasów po II wojnie św. Była wykorzystywana przeważnie do szkolenia marynarzy. Okręt służył podczas I wojny bałkańskiej w latach 1912–1913 i II wojny bałkańskiej w 1913, lecz z uwagi na stan techniczny i konieczność remontu, nie był używany bojowo. Krótko po wybuchu I wojny bałkańskiej działa 100 mm zostały zdemontowane i ustawione na bateriach Karałtepe i Trakata koło WarnyM. Sobański, Flota bułgarska..., s.9, z powodu czego krążownik do końca działań wojennych pełnił rolę stacjonarnego okrętu patrolowego u wejścia do portu w Warnie.
16 września 1918 r. krążownik przypłynął do Sewastopola na remont. Marynarze dowiedzieli się wkrótce o demobilizacji armii bułgarskiej, w związku z czym większość załogi została odesłana do Bułgarii. Na okręcie – oprócz oficerów – pozostało 24 marynarzy. Bolszewicy prowadzili wśród nich rewolucyjną agitację, w wyniku której Bułgarzy powołali komitet z junkrem Spasem Spasowym na czele. Nawiązali kontakt z konspiracyjną miejscową organizacją bolszewicką.