В феврале 1921 года один из батальонов 308-го полка 35-й дивизии 5-й Красной Армии и отряды внутренних войск были направлены на уничтожение банды Новоселова, которая выступала против Советской власти, убивая коммунистов, громя сельские Советы, грабя общественные амбары и склады.
В боях с бандитами погибло пять красноармейцев. Их тела были привезены в Гурьевск, где находился штаб полка, и похоронены в братской могиле рядом со старой базарной площадью. На могиле установили небольшой деревянный памятник. В 1922 году он был заменен обелиском из кирпича и бетона. На двухступенчатом стилобате установлена четырехгранная пирамида. На лицевой грани пирамиды помещена чугунная мемориальная доска с надписью: «Погибшим за дело пролетариата — вечная память».
2 ноября 1958 года состоялось перезахоронение их останков и поставлен новый обелиск.