Станцию, способную полностью обеспечить энергетические нужды быстро развивающегося города, начали строить вблизи порта. Ее спроектировали специалисты Ленинградского отделения «Коммунэнергостроя» – головной в то время организации энергетического строительства в России. Началась новая эра в развитии заполярной энергетики. 

В это же время развернулось строительство Нижне-Туломской ГЭС, требующее энергоснабжения Мурманской ТЭЦ. После окончания строительства новая ГЭС стала работать на Мурманск. Это создало предпосылки для перевода части города на теплоснабжение от ТЭЦ за счет использования электробойлерных установок. Первые электробойлеры появились на Мурманской ТЭЦ в сентябре 1939 г., тогда же были проложены и первые 1150 м теплотрассы.

Было решено строить районные котельные, первой из которых стала Южная. Сразу после неё энергетики приступили к строительству теплоцентрали в восточной части Мурманска. Как и Южная, Восточная котельная вошла в состав Мурманской ТЭЦ на правах цеха. Мурманская ТЭЦ выступила заказчиком при строительстве Северной котельной, но по решению местных властей ее выделили в самостоятельное предприятие.