В конце 30-х годах в сквере появился фонтан, который служил на протяжении 20 лет. Со временем он пришел в негодность. Фонтан демонтировали в середине 50-х годов. В то время сквер пользовался большой популярностью у молодежи.
В 1957 году здесь был установлен обелиск, посвященный борцам за советскую власть. Место для установки памятника было выбрано не случайно. На этом месте расположены одна братская и четыре одиночные могилы солдат Красной Армии, погибших во время Гражданской войны. Рядом с обелиском находится Вечный огонь и мемориальные плиты с именами павших.
В период перестройки сквер превратился в своеобразную барахолку, где жители обменивали товары. С приобретением Украиной независимости сквер Павших Коммунаров пребывал в упадке. Его начали приводить в порядок в 1999-2000 годах. Были установлены новые скамейки и фонари. Также обновили мемориальные плиты и положили новую плитку на тротуары. В этот же период в сквере построили церковь Рождества Христова.
