Als Ersatz für Kosmos 1428 startete am 02.02.1984 vom Kosmodrom Plesetsk Kosmos 1535 an Bord einer Kosmos-​3M 11K65 M Rakete. Bei dem Satelliten handelte es sich um einen militärischen Navigationssatelliten des Typs „Parus“ (Erzeugnis 11F627). Er wurde Teil des überwiegend militärsch genutzten Zyklon-​B Netzwerkes.