Авторство памятника не установлено. Из воспоминаний Осетрова Н.Г. известно, что во время его установки приезжал человек из Ростова, якобы это и был скульптор.
Изначально на месте современного памятника стоял деревянный, установленный в 1947 году. Памятник был построен над братской могилой, где были похоронены трое красноармейцев.
В 1950 году памятник сделали из бетона. Одновременно произвели перезахоронение останков советских воинов, перевезенных их х. Шевченко. Сюда же был перезахоронен
один из первых председателей сельского Совета Н.П. Алексеев, убитый бандой есаула Рожкова летом 1921 года, чье имя и носит с. Алексеевка.
В 1956 году памятник был отреставрирован. На передней части постамента появилась табличка
105 односельчан с. Алексеевка и х. Шевченко, погибших за Родину в годы войны.
Последняя реставрация была произведена в 2008 году. Постамент памятника и дорожка к нему выложена плиткой, был убран вечный огонь.