Fue la mayor y más famosa discográfica estatal de la Unión Soviética.
Por ejemplo, Melódiya publicó obras elaboradas por Piotr Chaikovski y Dmitri Shostakóvich, que fueron valorados por su autenticidad.
En otros países, las grabaciones importadas de Melódiya desde la Unión Soviética fueron a menudo vendidas bajo la etiqueta MK, que se encontraba para Mezhdunaródnaya Kniga.
Después de la expiración del contrato con BMG en 2003, la compañía reabrió bajo nueva administración y en 2006 comenzó a publicar las grabaciones bajo su propio sello.
Las secuencias numéricas para discos de 78 rpm y LP son estrictamente cronológicas, lo que hace posible colocarle las fechas a muchas, aunque no a todas, las emisiones del número de catálogo.