Мемориальный комплекс установлен на братской могиле советских воинов и мирных жителей, погибших в период Великой Отечественной войны в р-не с. Новомихайловское. Среди них: курсанты 1-го батальона Урюпинского военно-пехотного училища, бойцы отдельного парашютно-десантного батальона разведотдела штаба Северо-Кавказского фронта, воины 37-го отдельного моторизированного понтонно-мостового батальона, погибшие в боях и мирные жители села, ставшие жертвами немецко-фашистских оккупантов и их пособников.

В 1973 г. над братской могилой был установлен бетонный обелиск в форме пирамиды со звездой на вершине.
В 2021 г., после проведённых работ по эксгумации и перезахоронению останков погибших, на месте старого памятника был установлен новый мемориал в виде пяти стел, облицованных красным гранитом с именами 475 военнослужащих и 14 мирных жителей. В центре мемориала – вертикальная стела-обелиск с чугунным колоколом. На отдельно расположенной горизонтальной гранитной плите расположены объемные фигуры советской каски со звездой, Георгиевской ленты и боевого знамени.