Mit einer Kosmos-3M 11K65 M Rakete startete am 22.02.1988 vom Kosmodrom Plesetsk ein Navigationssatellit des Typs „Parus“. Der Satellit erreichte die vorgesehene Umlaufbahn und erhielt die offizielle Bezeichnung Kosmos 2004. Als Teil der Zyklon-B Konstellation versorgte er sowjetische Marineeinheiten mit Navigationsinformationen und stellte ihnen eine Kommunikationsmöglichkeit nach dem „store-dump“ Verfahren zur Verfügung.