Das im Aufbau befindliche erste operative System der sowjetischen Parus Navigationssatelliten begann am 11.04.1975 Gestalt anzunehmen, als mit Kosmos 726 nach Kosmos 700 im Dezember 1974 ein zweiter Satellit seine Bahn erreichte. Eine Kosmos-​3M 11K65 M Rakete startete den auch als Zyklon-​B bzw. Erzeugnis 11F627 bekannten Satelliten von Plesetsk. Vier weitere Starts bis zum Oktober 1976 komplettierten das Raumsegment, das auf sechs Satelliten im Abstand von 30° in vier Bahnlagen ausgelegt war. Die Satelliten stellten neben Navigationsdaten für die sowjetische Marine auch store-​dump Kapazitäten für die Kommunikation von U-​Booten und Überwasser­schiffen bereit.