Решение Нарымского окружного комитета партии об издании в Александровском районе своей газеты было принято 5 сентября 1942 года, а 5 октября вышел первый её номер.

Первым редактором александровской районной газеты «Северная звезда» стал Л.Ф.Шушаков. И редакция, и типография помещались в одном доме. Там стояли два станка, здесь же зачастую и спали, сменяя друг друга на старом кожаном диване, ответственные за выпуск газеты.

Газета выходила на двух страницах два раза в неделю. Всех работников можно было сосчитать по пальцам: редактор, корреспондент, метранпаж и наборщица. Набор тоже был ручным.

12 июля 1943 года, после избрания Л.Ф.Шушакова секретарём райкома партии, редактором стала А.Н.Костакова, работающая с первого дня в газете ответсекретарём. С 1 сентября 1944 года редактором назначили бывшую учительницу К.П.Ненахову. Она работала до 1 июля 1948 года.

О чём писала в годы войны газета? В первую очередь о том, что могут сделать и делают александровцы для победы. Под рубрикой «Тыл фронту» сообщалось о трудовых победах рыбаков, охотников, колхозников, о принятых ими повышенных обязательствах, печатали сообщения с фронтов, письма земляков-фронтовиков.

...

С июля 1948 года по август 1949 года газету возглавлял А.П.Вагин. Его сменили А.Е.Старовойтов, проработавший до 1957 года, а затем А.И.Виноградов, руководивший редакцией до 1961 года.

В 1958 году редакция и типография перешли в новое двухэтажное здание №20 по улице Партизанской. Газета стала издаваться на четырёх страницах, был увеличен штат, а типография пополнилась новой печатной машиной с электрическим приводом. Набор же по-прежнему оставался ручным.

С 1961-го по 1965 год редактором был С.М.Долгирев. С августа 1965-го по март 1966 года — Н.Г.Нестеренко, затем по июль 1967-го — М.А.Куроленко. В эти годы в тематике газеты произошёл резкий поворот. Вот как об этом писала «Северная звезда»: «...16 августа 1962 года страна ликует и рукоплещет, встречая своих небесных братьев Андрияна Николаева и Павла По-повича. Геолог Е.Е.Данненберг заходит в радиорубку и говорит в микрофон:
— Соснино, как слышите? Поздравляю с новой победой в космосе... Что? Нефть?
— Нефть! Ударил мощный фонтан, — доносится ровный голос мастера Николая Пономарева.

Да, нефтяной фонтан бьёт из соснинской скважины, извещая о новой блестя-щей победе советских людей. Дебит скважины — 500 тонн в сутки!».

...

В 1966 году редактором газеты стал В.А.Новокшенов. Он проработал до 1973 года. При нём редакция перебралась в растущий город Стрежевой. В Александровском остались типография и сотрудники редакции, обеспечивающие непосредственный выпуск газеты: ответственный секретарь, фотокорреспондент, корректоры, машинистка, принимавшая наиболее оперативные материалы из Стрежевого по телефону. Нештатными сотрудниками редакции стали работники авиапредприятия, доставлявшие пакеты с материалами из города в Александровское в типографию.

В течение двух лет, последовавших за 30-летием газеты, — в 1973 и 1974 гг. — на посту редактора поочерёдно работали В.Г.Жуков и В.Н.Жабин. А в 1975 году началось десятилетие О.М.Лазарева. В эти годы газета постоянно находилась там, где шла борьба за каждую тонну добытой нефти, где осваивались новые месторождения. Рос тираж «Северной звезды». Если в 1965 году у неё было 1 700 подписчиков, а в 1971 году — 2 400, то в 1982-м, в год 40-летнего юбилея газеты, тираж её вырос до 6 600.