Собственно, это был даже не сад, а огороженный невысоким заборчиком луг с проложенными по нему дорожками и обсаженный по краям березами и тополями. В начале XX века сюда была перенесена беседка, построенная для встречи великого князя Сергея Александровича, посетившего город в 1898 году.

Местом отдохновения горожан сад не стал. Опекала его пожарная команда Усть-Сысольска. Рядом с садом паслись лошади пожарных, а по дорожкам гуляли козы и коровы.

После революции вплоть до начала 30-х годов общественный сад выглядел совсем непривлекательным заболоченным местом. Весной и осенью тут была непролазная грязь.

Город быстро рос и развивался: строились промышленные предприятия, открывались учебные заведения. Увеличилось население, особенно молодежь. Но у жителей города не было излюбленного места для праздничных гуляний, концертов коллективов самодеятельности в летний период. 6 декабря 1931 года облисполком принял постановление о постройке в Сыктывкаре парка культуры и отдыха.

В июне 1932 года рынок с базарной площади был перенесен и территория будущего парка расширилась до улицы Трудовой (ныне Куратова). По инициативе комсомольцев были организованы массовые субботники: выкорчевывали деревья, осушали и озеленяли пустырь парковыми насаждениями. Молодёжь приходила сюда после работы и трудилась допоздна. Всего за два года было высажено более 1,5 тысячи деревьев и 200 кустарников, установлены скамейки и беседки.

Открытие парка состоялось 18 июня 1934 года. Позднее, в декабре, парку было присвоено имя Сергея Мироновича Кирова. После того, как был разрушен Троицкий собор, территория парка расширилась до улицы Республиканской (ныне Орджоникидзе). Вокруг него соорудили ограду и сделали монументальные ворота.

Так начиналась история Парк культуры и отдыха имени С.М. Кирова, ставшего в последующие годы любимым центром отдыха горожан.