"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 Warny, 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.