Автор памятника – скульптор Анатолий Иванович Козырев, приехавший в Оренбург в 1946 году. Здесь он участвовал в создании художественного комбината, а затем в руководстве им. На базе комбината был образован Союз оренбургских художников.
Архитектор монумента – Илья Семёнович Аввакумов.
Надпись на памятнике гласила: «Борцам за Советскую власть, погибшим в борьбе с дутовскими белогвардейскими бандами при защите города Оренбурга 4 апреля 1918 года».
Холм на месте захоронения был срыт в 1950 году. Сейчас два гранитных блока, являющихся, судя по всему, фрагментами разобранного постамента памятника Сталину у вокзалаи добавленных сюда в 1960-х, обрамляют территорию захоронения. В 1977 году на плитах у подножия памятника были нанесены фамилии, но их не 128, а всего 40, вероятно, наиболее известных оренбуржцев. Исследователь Зуфар Муллабаев указывает также, что среди этих 40 имен ошибочно значатся фамилии мусульман, похороненных двумя днями позже у Караван-Сарая.
В 1977 году скульптора красноармейца была заново отлита в бетоне. Работу над ней осуществляли оренбургские скульпторы В. Родин, А. Голонов, Ю. Чапаев и Е. Руднев.
Решением Исполнительного комитета Оренбургского областного Совета народных депутатов от 13.05.1987 г. №179 братская могила принята на государственную охрану.
Через дорогу от места захоронения, по другую сторону Паркового проспекта, в сквере 4-го апреля расположена аллея Героев и скульптурная композиция «Добрый ангел мира» с общегородской доской Почёта.
