В сороковые годы сквер был почти без деревьев, это была зеленая лужайка за зданием старого военкомата. Справа на фото видна декоративная арка на стене Дома печати. В 1936 году, на пригорке, по проекту архитектора Ноткина из Московской проектной конторы, и было построено это здание в составе четырехэтажного здания и одноэтажной типографии.
Слева — здание Министерства образования. Дом, замыкающий перспективу Аллеи Героев, построен в 1948-1951 годах по проекту Ф. А. Тентюковой для Управления лесного хозяйства. Трехэтажное здание возведено в традициях «сталинского» («пролетарского») классицизма, выглядит достаточно строгим и соответствует деловому характеру здания. С 1992 г. в здании располагается Министерство образования и высшей школы Республики Коми.
Теперь деревья в сквере сильно выросли, зеленая лужайка превратилась в тенистый парк. Улица Карла Маркса застроилась каменными домами.