Radiokanalen ble opprinnelig etablert i august 1964 som og sendte hovedsakelig nyheter, musikk og litteratur. Radio Majak ble startet for å motvirke innflytelsen til kanaler som Voice of America, BBC og Deutsche Welle. Kanalene kunne mottas i Sovjetunionen, og sovjetiske myndigheter anså dem som propaganda-kanaler. Majak ble sendt på FM-båndet og på mellombølgen i Sovjettiden.