В военном комиссариате Волгоградской области проводится кропотливая и постоянная работа по розыску и увековечиванию памяти воинов, погибших при защите Отечества.
В 2017 году военным комиссариатом получено и рассмотрено около 400 обращений по вопросу увековечивания памяти защитников Отечества, погибших в период Великой Отечественной войны.
С начала года сотрудниками военкомата увековечены фамилии более 650 участников Сталинградской битвы, ранее не включенных в списки захороненных. В ходе поисковых работ перезахоронены останки более 1.3 тыс. красноармейцев погибших при защите Сталинграда. Так же, найдены награды и документы к ним, так и не врученные героям.
Изучение документов в военных архивах, музеях, содержащих информацию о местах ведения боевых действий и воинских захоронениях, являются одной из основных форм поисковой работы. Руководство комиссариата тесно сотрудничает с ветеранами войны, поисковыми отрядами, представителями областной администрации и местных властей и Центральным архивом Минобороны России.