Организовано 27 января 1975 г. как газетно–журнальное издательство Магаданского обкома КПСС постановлением Магаданского обкома КПСС от 27 января 1975 г. N 27 в соответствии с постановлением ЦК КПСС от 17 декабря 1974 г. «Об организации новых и укреплении существующих газетно-журнальных издательств партийных органов». В его состав переданы из управления издательств, полиграфии и книжной торговли редакции газет «Магаданская правда», «Магаданский комсомолец», «Блокнот агитатора» (с 1976 г. «Политическая агитация», с 1990 г. «Политический собеседник»). Директором утвержден Е. Н. Бутузов. Переименовано 10 июня 1975 г. в издательство Магаданского обкома КПСС постановлением бюро Магаданского обкома КПСС от 10 июня 1975 г. N 40.

Ликвидировано в августе 1991 г. распоряжением Магаданского областного Совета народных депутатов от 26 августа 1991 г. N 118/560-р в соответствии с Указом Президента РСФСР от 23 августа 1991 г. N 79 «О приостановлении деятельности Коммунистической партии РСФСР».