Der am 30.01.1990 mit einer Zyklon-​3 11K68  von Plesetsk gestartete Kosmos 2058 ergänzte das System von Zelina-​D Funk-​Aufklärungssatelliten, zählte aber zum modernisierten Zelina-​R Modell. Dieses kam allerdings nicht über die Erprobungsphase mit vier Exemplaren hinaus. Nach einem ersten Test 1986 war Kosmos 2058 das zweite Exemplar der Baureihe. Ausrüstung und Konfiguration dieser ELINT Satelliten sind bis heute nicht genau bekannt.