Напомнило https://photobuildings.com/photo/208492/

Интересно, что здания нет на плане Петрозаводска 1948 года (на нем улица Свердлова еще обозначена своим старым названием - Большая Подгорная), но как будто бы есть на схеме уже следующего 1949 года (где уже Свердлова - обе карты с retromap.ru). Поэтому, вероятно, 1948-50 годы постройки (увы, в Росреестре и т.п. найти точную дату не удалось).
P.S. С 1954 года в здании размещался штаб 22-й воздушной армии - это, соответственно, верхняя граница даты постройки.