«1 июня мы выехали из Ленинграда на север по комсомольской путёвке, – рассказывает одна из первостроителей города Эмилия Ивановна Шалаева, – На строительство Ждановского комбината нас призвала партия правительства, и многие с радостью откликнулись на этот призыв. Выезжая на Кольский полуостров, каждый получил тысячу рублей «подъемных» – большие для того времени деньги. В Заполярном нас встречали радостно. Здесь уже стояли бараки, в которых жили строители из Никеля, в посёлке был магазин, клуб и даже столовая»
Через месяц, вначале июля 1956 года, на север прибыла вторая партия комсомольцев, за ней – третья. Молодежь размещали в палаточном городке. А первый каменный дом появился в Заполярном в 1957 году – это было двухэтажное общежитие по улице Ленина. Работа спорилась – уже через год после этого жилфонд города составил 66 тысяч квадратных метров, а к началу 1964 года эта цифра удвоилась, причём порядка 80 процентов зданий были каменными.
Уже в 1965 году начал свою работу кинотеатр «Юность», а к 50-летию Октября, в 1967 году, вошел в строй Дворец культуры «Октябрь», в нём разместились творческие коллективы художественной самодеятельности, народный театр, клубы по интересам. В этом же году был построен телевизионный ретранслятор, который позволил жителям всего Печенгского района смотреть телепередачи из Москвы и Мурманска. К десятилетнему юбилею город населяло 20 тысяч человек, а для гостей была построена гостиница Печенга (тогда она называлась «Лотос») и комфортный ресторан.