Решение о строительстве музея было принято в 2015 году в ходе встречи Губернатора региона с ветеранами и представителями поисковых движений. Проект был объявлен «народным», средства на его реализацию собирались в специальный благотворительный фонд. За пять лет на счет фонда поступило почти 750 млн. рублей. Дополнительно из бюджета Ростовской области на строительство и оснащение музея выделено более 1 млрд. рублей.
Открытие комплекса «Самбекские высоты» было приурочено ко Дню освобождения Ростовской области от немецко-фашистских захватчиков. По словам Главы Администрации Азовского района это масштабный объект, от которого по-настоящему захватывает дух. Александр Палатный рекомендовал руководителям районных предприятий и служб и, в первую очередь, образовательных учреждений, непременно найти возможность для организации экскурсий на «Самбекские высоты».
В день официального открытия музейного комплекса одними из первых его посетителей стали бойцы поискового отряда «Дорогами отцов» МБОУ Пешковской СОШ. azovskiy.donland.ru