C’est en 1964 que la firme Melodiya a vu le jour sur ordonnance du Conseil des Ministres d’URSS, pour remplacer l’ancien «All-Union Studio of Gramophone» et regrouper les studios situés à Moscou, Leningrad, Tallin, Riga, Vilnius, Tbilisi, Alma-Ata et Tashkent.
Son monopole et la quantité d’artistes que recelait le pays, lui a permis de réaliser une extraordinaire quantité d’enregistrements de musique classique, folk et de musique populaire ainsi que des enregistrements à contenu littéraire, historique et politique.