В обоих городах, видимо, было построено некоторое (очень маленькое) количество "сталинских" домов для показухи и начальства, огромное количество бараков плюс восстановление чего осталось. Плюс - конечно, индивидуальный самострой.

В Волгограде я не был, в Минске - очень коротким проездом. ПОЛНОСТЬЮ (или почти полностью) разрушенных городов в СССР было не так уж и много (по сравнению, скажем, с Германией). Навскидку вспоминаются - Шауляй и Нарва. Оба - чисто брежневские.