Акция «Вахта памяти» впервые была проведена в 1988 году. Минобороны СССР и ЦК ВЛКСМ приняли совместное постановление о замене «Всесоюзного похода по местам боевой, революционной и трудовой славы» на «Вахты памяти» по розыску и перезахоронению павших защитников Отечества.