1 sierpnia 2022 o 23:25 czasu moskiewskiego (20:25 UTC) z kosmodromu doświadczalnego w Plesiecku w obwodzie archangielskim wystartowała lekka rakieta nośna Sojuz-2.1w z blokiem przyspieszającym Wołga. Na jej pokładzie znajdował się wojskowy satelita nieujawnionego typu i przeznaczenia. O 23:34 stopień Wołga z satelitą oddzielił się od drugiego stopnia rakiety. Ostatecznie satelita trafił na zaplanowaną orbitę heliosynchroniczną.
Według komunikatu rosyjskiego Ministerstwa Obrony zaangażowanych było ponad 30 naziemnych systemów pomiarowych i ponad 50 załóg bojowych 15. Armii Lotniczej Sił Specjalnego Przeznaczenia. Po wejściu na orbitę docelową, o wysokości 435 na 450 km i nachyleniu 97o, satelicie nadano oznaczenie Kosmos-2558.
Rosjanie nie ujawnili misji satelity. Według niektórych analityków, ma on dopasować trajektorię i tor lotu do amerykańskiego satelity USA-326, który został wystrzelony przez SpaceX Falcon 9 w lutym ubiegłego roku podczas misji NROL-87 i wszedł na orbitę o wysokości 512 km i nachyleniu 97,4°. Kosmos-2558 miałby śledzić działania tego satelity i jego subsatelity nr 53315.
Według innej wersji, Kosmos-2558 to eksperymentalny optyczny satelita rozpoznawczy. Miałby on nosić oznaczenie 14F150 Niwelir. Jego główną misją ma być śledzenie innych obiektów kosmicznych.