21 сентября 1935 г. на заседании Петрозаводского горсовета был принят генеральный план развития города до 1965 г. Помимо прочего, на месте, которое освободится после разборки здания бывшего собора на площади Свободы (разборку осуществили в апреле 1936 г.), было запланировано поставить памятник С.М. Кирову. Проект и смету на него утвердили 10 октября 1936 г. А 1 декабря 1936 г. правительственная комиссия под председательством Наркома коммунального хозяйства Карельской АССР Зингиса Е.Ю. произвела приемку законченного строительством 27 ноября памятника (автор проекта Ильин Л.А., автор скульптуры Манизер М.Г.). Бронзовая скульптура была отлита в мастерской художественного литья Ленинградского совета. Фундамент памятника частично размещен в габаритах «бывшего разобранного собора» и в данном месте имеет большую глубину закладки (3,95 м против 2 м).