В братской могиле похоронены расстрелянные в 1918 году петлюровцами командиры и бойцы 5-го стрелкового полка и убитые уже в боях с деникинцами красноармейцы и партизаны. Гранитный обелиск был возведён в 1938-39 годах, а в 1940 году с лицевой стороны памятника была установлена скульптурная группа “Партизаны”. Авторы памятника архитекторы Гуралов и Коган.
В 1946 году был востановлен Почтовый сквер с памятником “Борцам за власть Советов”.
Памятник находился в Почтовом сквере, сейчас находится на площади Победы