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.