22 января 1931 г. вышел первый номер газеты «Камчатская правда». История газеты началась раньше — еще в 1918 г., с «Известий Советов рабочих и солдатских депутатов города Петропавловска». За последующее десятилетие газета меняла свое название восемь раз (последнее из них – «Полярная звезда»). Но большую часть своей истории — долгие 65 лет, она была знакома читателям как «Камчатская правда», являясь официальным печатным органом Камчатского обкома КПСС и областного Совета народных депутатов.
Редакция газеты размещалась в одном здании с губернским бюро ВКП(б) (сейчас это здание Камчатского краевого объединенного музея). Свое, новое здание редакция газеты получит только в 1977 г. – а до этого ей придется переезжать с места на место: с ул. Нагорной (сейчас – ул. Гагарина) на ул. Советскую (здание находилось выше памятника Лаперузу и на сегодняшний день снесено), а затем несколько лет (с 1965 г.) соседствовать с Камчатским обкомом КПСС на ул. Ленинской, 52.
Содержание газеты в 1930-е гг. было продиктовано условиями внутриполитической и экономической жизни страны. Это — годы первых пятилеток, индустриализации и репрессий. Названия статей и помещаемых в газете материалов часто носят лозунговый, агитационный характер призыва, например: «На штурм второй пятилетки», «Подготовку к строительству под особый контроль». «Усилить пролетарскую помощь колхозам», «Беспощадно разоблачайте маскирующегося классового врага и его агентуру».
В годы Великой Отечественной войны Камчатка газета становится не только средством информации и пропаганды, но и массовой агитации. В день начала войны — 22 июня 1941 г. поздно вечером «Камчатская правда» выпустила специальную листовку с крупным заголовком: «Дадим врагу достойный отпор!», в которой сообщалось о нападении фашистской Германии на Советский Союз. В первые же месяцы войны были призваны на фронт некоторые сотрудники редакции, а мае 1942 г. ответственный редактор газеты — Василий Семенович Акшинский. Василий Семенович проходил службу на Камчатке, участвовал в Курильской десантной операции и впоследствии написал книгу «Курильский десант».
В течение всех военных лет «Камчатская правда» со своих страниц призывала камчатцев бороться за выполнение и перевыполнение заданий, сообщала о трудовых результатах, передовых бригадах и цехах, участвовала в организации сбора средств на танковые колонны и эскадрильи самолетов. На наиболее напряженные участки трудового фронта посылались выездные редакции, которые побывали на путине в Озерной, на комбинате им. Микояна, на Петропавловской судоверфи, в Петропавловском порту и на общественных работах.
После окончания войны перед газетой встали новые задачи – мобилизация трудящихся области на выполнение народнохозяйственных планов. Кроме основной – подготовки к изданию газеты, редакция проводило большую общественную работу: активно сотрудничала с Дальневосточной студией кинохроники, являлась членом Общества по распространению политических и научных знаний, организовала работу литературного объединения. В 1957 г. при редакции газеты была организована и книжная редакция. В 1961 г. при Доме политического просвещения «Камчатская правда» открыла двухгодичную школу рабселькоров. Большое внимание уделялось работе с письмами читателей, как форме обратной связи.
В советский период истории газеты редакторами «Камчатской правды» долгое время были Василий Петрович Дмитриев (с 1962 по 1973 гг.) и Николай Григорьевич Канищев (с 1973 по 1988 гг.)
«Камчатская правда» сотрудничала с редакциями других газет и журналов. Некоторые материалы из камчатской газеты перепечатывались центральной прессой. При «Камчатской правде» существовал даже собственный музей, в который авторы приносили самые разнообразные предметы: книги, интересные фотографии, охотничьи трофеи, образцы пород, гербарии, собранные в поездках, значки, медали, интересные этнографические предметы, а также фотографии и рисунки с автографами знаменитостей.
В 1968 г. широко отмечался юбилей газеты. Указом Президиума Верховного Совета СССР» «Камчатская правда» была награждена орденом Трудового Красного Знамени. А один из новых больших морозильных рыболовных траулеров (БМРТ), принадлежавший одному из крупнейших предприятий области – Управлению океанического рыболовства, получил имя «Камчатская правда».
За все годы издания тираж газеты неизменно рос. С 2 тысяч экземпляров в 1931 г., к 1988 г. (последнему юбилейному году в своей советской истории) тираж газеты вырос до 90 тысяч экземпляров. Население области тогда составляло почти 450 тысяч человек, то есть каждый четвертый житель Камчатки выписывал (или покупал) областную газету. Кроме того, в конце 1980-х гг. у газеты появились два приложения – «Камчатская неделя» и «Домовой». В начале 1990-х гг. планировалось построить новое здание издательства обкома КПСС (в состав которого входили редакции газет «Камчатская правда», «Камчатский комсомолец» и журнала «Блокнот агитатора»), расширить материальную базу издательства, увеличить тираж выпускаемых газет, но расформирование и ликвидация партийных органов повлекла за собой и ликвидацию издательства. В связи с тяжелым финансовым положением выпуск «Камчатской правды» в октябре 1996 г. был приостановлен. Последний номер газеты вышел 16 октября 1996 г.