Отрезок нынешней улицы Андропова от проспекта Карла Маркса до улицы Свердлова до 1928 года именовался Палатским переулком. Он берет свое начало от каменного казенного корпуса со львами, как и весь центр Петрозаводска, и долгое время оставался деревянным. Одноэтажные и двухэтажные жилые дома, обшитые тесом или бревенчатые, – вот характерная застройка центра довоенного города. Только в 1930-х столица Карелии начала постепенно обзаводиться сооружениями, действительно соответствующими ее статусу. На проспекте Ленина появляются построенные из кирпича четырехэтажные дом специалистов и дом пограничников, здания педвуза (в 1940 году в нем разместится университет) и гостиницы «Северной».