Bei dem kleinen Satelliten aus der Kosmos Serie, den eine Kosmos-​3M 11K65 M Rakete am 06.04.1976 in Plesetsk startete, handelte es sich um eine Plattform zur funkelektronischen Aufklärung. Kosmos 812 zählte zur Zelina-​OM Serie (Erzeugnis 11F616M), deren im Winkel von 45° gestaffeltes Netzwerk eine einfache globale Überwachung der Funkemissionen ermöglichte. Zur Leistungsfähigkeit dieses frühen sowjetischen Systems liegen bis heute keine verläßlichen Informationen vor. Kosmos 812 trat die Nachfolge des rund drei Jahre zuvor gestarteten Kosmos 544 an.