Первые памятники бойцам РККА, павшим в войне 1941-1945 года ставили их враги, немецкие нацисты.

[serg_slavorum]

Как относилась Соввласть к захоронениям своих врагов см. здесь:

http://serg-slavorum.livejournal.com/2227011.html

Оригинал взят у smelding в ПЕРВЫЕ ПАМЯТНИКИ
Итак, ответ на недавнюю загадку.

Первые памятники бойцам РККА, павшим в той войне, ставили немцы.
Ну да, те самые немецко-фашистские оккупанты.

Киев
http://www.shukach.com/ru/node/845

Харьков
http://www.nr2.ru/kiev/176702.html

Анапа
http://kurort.yuga.ru/anapa/sights/pamyatnik_dmitriyu_kalininu.html

Ну это не считая случаев, когда "просто" хоронили красноармейцев с воинскими почестями, как тут, например
http://gentlemanclub.uol.ua/ukr/text/5452991/ (и это отнюдь не единственный пример)

Соответственно, когда советская власть вернулась - памятники были разрушены. Иногда - не всегда - на их месте поставили другие, уже советские.

Подводя итог - первые памятники бойцам РККА, павшим в войне 1941-1945 года ставили их враги, немецкие нацисты.
А разрушала эти памятники потом родная советская власть.