В 1922 году, рядом с нынешним Департаментом социальной защиты населения, в Лесопарке по улице Шевченка, был установлен четырехгранный обелиск.

На его мраморной плите выгравирована надпись:
«Синам пролетаріату, які загинули в боротьбі за владу Рад, Активним учасникам громадянської війни, які віддали своє життя за щастя і свободу народу, за світлі ідеали соціалізму і комунізму".
Обелиск был открыт в день празднования 5-й годовщины Великой Октябрьской социалистической революции.
Это был первый советский памятник в Каменце-Подольском.
В 2023 году, в рамках декоммунизации памятник убрали.