Miejsce tłoczenia wskazywał napis „Lento” lub „Muza”. W 1956 do Przedsiębiorstwa „Polskie Nagrania” przyłączono Warszawską Fabrykę Płyt Gramofonowych „Muza”. Połączone firmy działały pod nazwą: Przedsiębiorstwo Państwowe „Polskie Nagrania”Odpis pełny z Krajowego Rejestru Sądowego KRS Nr: 0000038308 (Przedsiębiorstwo Państwowe „Polskie Nagrania”) – rubryka 6 – KRS.. Jeszcze w 1957 r. płyty wydawane były pod znakiem Polskie Nagrania Festiwal Jazzowy Sopot 1957.. Później na etykiety płyt wydanych przez Polskie Nagrania powrócił napis „Muza” – najpierw rozmieszczony na łuku „Mazowsze” Państwowy Zespół Ludowy Pieśni I Tańca – L0003 – napis „Muza” na łuku., a później już w postaci poziomego napisu nad otworem na szpindel The „Mazowsze” State Popular Song & Dance Ensemble – L 0003 – napis „Muza” poziomo.. Na przełomie lat 70. i 80. XX wieku dotychczasowe logo w postaci koguta zostało zastąpione logiem z nutą wpisaną w zarys płyty gramofonowej. Nowe logo pojawiło się najpierw na kopertach, a później również na etykietach na płytach.
W latach 1956–1968 dyrektorem artystycznym przedsiębiorstwa był Ryszard Sielicki, dzięki któremu ukazywały się m.in. takie serie wydawnicze Polskich Nagrań jak Musica Antiqua Polonica czy Polish Jazz.