Такое решение приняло правительство республики. Здание гостиницы сохранило практически все исторические ценностные характеристики и на сегодняшний день представляет значительный историко-архитектурный и типологический интерес как пример зданий общественного назначения в застройке центра Петрозаводска, обладает выразительным архитектурным обликом, играет ключевую градостроительную роль в историческом центре города. Как пояснили в Минкультуры РК, обоснованность включения здания гостиницы «Северная» в единый государственный реестр объектов культурного наследия подтверждена государственной историко-культурной экспертизой.

Здание гостиницы «Северная» было построено в 1936-1939 годах по проекту архитектора Ю. Русанова в стиле «пролетарской классики», начальной стадии неоклассицизма в советской архитектуре. Первый фрагмент здания - закругленная часть и крыло по ул.Энгельса с рестораном - был построена в 1939 году, а возведению крыла по пр. Ленина помешала начавшаяся война. Во время Великой Отечественной войны здание сильно пострадало: в начале оккупации города оно выгорело в результате пожара, а затем в 1943-1944 годах было разобрано на кирпич. Однако фундаменты, гранитный цоколь, входное крыльцо в ресторан и железобетонные перекрытия над подвалом хорошо сохранились, и в 1945-1948 годах гостиница была восстановлена, а также было возведено крыло по пр.Ленина.

Восстановление гостиницы шло по проекту известного карельского архитектора К.Я. Гутина. В соответствии с его проектом здание гостиницы в целом сохранило объемно-пространственную структуру, планировку, композицию, относящиеся к первоначальному проекту Ю. Русанова, и в то же время получило новое архитектурное решение фасадов, соответствующее чистому неоклассическому стилю с развитым орденом и обилием лепных украшений, что характерно для советской архитектуры 1930-1950 гг. и преобладает в историческом центре Петрозаводска. В 1968 году по проекту К.Я. Гутина была осуществлена пристройка к гостинице вглубь участка перпендикулярно крылу по пр. Ленина.