Главной и определяющей целью деятельности Центра является, прежде всего, поиск без вести пропавших военнослужащих отечественных вооруженных сил, который ведется повсеместно не только во всех уголках юга России, но и за его рубежами. Одним из учредителей военно-исторического Центра является поисковое объединение «Миус – Фронт», которое более 20 лет занимается данной деятельностью. Объединение регулярно проводит экспедиции на территорию Миус фронта, где проводятся Вахты Памяти с последующими захоронениями найденных останков военнослужащих РККА. Весьма важным направлением в данной деятельности поисковиков считается идентификация найденных останков, поиск их родственников. Работа в архивах, в ходе которой они делятся своими знаниями по данной теме с молодежью и ветеранскими организациями, устраивая с этой целью лекции, уроки Мужества в учебных заведениях Ростовской области, выставки найденных вещей и элементов оружия. Кроме того поисковики «Миус Фронт» поддержали и первыми в Ростовской области стали организовывать и проводить Всероссийскую акцию «Бессмертный полк России».