A partir del final de la Guerra Fría a comienzos de los años 1990, la VDK ha construido más de 20 nuevos cementerios en territorio ruso. De esta forma Rusia ha llegado a contar con un centenar de cementerios militares alemanes situados en regiones que conocieron los más cruentos combates: cerca de Moscú y alrededor de San Petersburgo, en las regiones de Volgogrado (Stalingrado), Nóvgorod, Tver y Smolensk.