В 1982 г. в парке им. Ленинского комсомола в Махачкале был построен Музей боевой комсомольской славы. Торжественная церемония открытия состоялась 8 мая 1982 г.
Первоначально на 1-м этаже размещался штаб Поста №1 у памятника воину-освободителю, а на 2-м этаже была развернута экспозиция, посвященная истории дагестанского комсомола. Со временем тематика была расширена, исторического материала стало больше, и музей был передан в ведение Дагестанского государственного объединенного музея, а в 1986 г. получил официальный статус Музея боевой славы, филиала ДГОМ.
Первым директором музея была Валентина Макарова, которая стояла у истоков военно-поисковой работы в Дагестане. Ее имя присвоено музею в 2011 г.
В ознаменовании этого юбилея совместно с Центральным Дагестанским архивом организована выставка «Память сильнее времени». На выставку пришли комсомольцы, открывавшие этот музей, ветераны Афганистана и все, кто был причастен к этим событиям. В музее боевой славы открыта экспозиция, посвященная участникам Афганской войны и ветераны — частые гости музея.
