Новая газета появилась в первые дни после разгрома белогвардейцев на Мурмане и сразу стала рупором новой власти: в ней печатались декреты, приказы, отчёты о митингах и собраниях.
Маленькие серые листки, едва заметный шрифт – такими были первые номера «Полярной правды». Сначала газета выходила нерегулярно, неустановленным тиражом, (печатали столько номеров, на сколько находилось материальных и технических средств), а с 1 июня 1931 года «Полярная правда» перешла на ежедневный выпуск.
В 20-30 годы газета освещала трудовые будни и праздники северян, рассказывала о первопроходцах Хибин и Монче-тундры.
В годы Великой Отечественной войны главным газетным материалом стали сводки Совинформбюро. Также выпускались листовки, в том числе на немецком и финском языках, которые разбрасывались над позициями противника. Немецкие самолёты наносили прицельные удары по типографии «Полярки», но, не смотря на это, газета не прекращала выходить ни на один день.
В 1945 году, в связи с 25-летием газеты, именем «Полярной правды» назвали улицу в Мурманске.
20 февраля 1970 года Указом Президиума Верховного Совета СССР газета была награждена орденом Трудового Красного Знамени за большой вклад в развитие экономики и культуры Кольского полуострова.
Из маленького листка, выходившего разовым тиражом в 700 экземпляров, выросла нынешняя областная газета «Полярная правда», сегодняшний тираж которой – 30 тысяч. За долгие годы из официальной газеты органа обкома КПСС она превратилась в крупное самостоятельное издание. Основное место в газете занимают журналистские материалы, освещающие все стороны жизни Мурманска и области.