Программой предусматривается возможность выполнения задач на территориях 76 субъектов Российской Федерации с учетом необходимости опережающего развития:
Дальневосточного федерального округа (Республика Бурятия, Республика Саха (Якутия), Забайкальский, Камчатский, Приморский и Хабаровский края, Амурская, Магаданская и Сахалинская области, Еврейская автономная область и Чукотский автономный округ);
Северо-Кавказского федерального округа (Республика Ингушетия, Кабардино-Балкарская Республика, Карачаево-Черкесская Республика, Республика Северная Осетия - Алания, Чеченская Республика, Ставропольский край);
Арктической зоны Российской Федерации (Мурманская область);
Республики Крым;
г.Севастополя;
Калининградской области.
Так, в Республике Крым планируется обустроить новые места захоронения останков погибших при защите Отечества, обнаруженных в ходе проведения поисковой работы, в г.Севастополе и в Калининградской области также предполагается восстановление (ремонт, реставрация, благоустройство) воинских захоронений.