У каких-где объёмных ретро-зданий с надписями -парад первомая?..

Ну это Площадь Павших борцов (Волгоград). гостиница «Интурист» и универмаг (в котором был пленён генерал-фельдмаршал Паулюс).
1.Немного о площади-Площадь Павших борцов ведёт свою историю от Александровской площади, возникшей под стенами крепости в качестве базара. Позже на ней возникли купеческие магазины, торговые ряды, кабаки и харчевни. В 1919 году Царицын был захвачен войсками Врангеля, а на площади установлена виселица [источник?]. 8 февраля 1920 года на площади были похоронены 55 человек, обнаруженных в подвалах и колодцах, а 9 февраля, в память об этих событиях Александровская площадь была переименована в площадь Павших борцов. Над братской могилой был установлен небольшой памятник, который был заменён гранитным обелиском к 40-летию Октябрьской социалистической революции.
2.Гостиница «Интурист» г. Волгограда построена в 1957 году по проекту заслуженного архитектора СССР Б. Н. Гольдмана, по заказу Государственного комитета по иностранному туризму СССР и является памятником архитектуры ХХ века.

В период с 2000 по 2012 годы в гостинице проведена реконструкция номерного фонда и мест общего пользования. При проведении работ использованы современные материалы, отреставрированы архитектурные элементы и интерьеры. В настоящий момент гостинице придан современный классический вид.
3.А вот про универмаг очень много (всё и не поместится (но даже мине стало интересно). . Здание Центрального универмага в Сталинграде построили в 1938 году по проекту архитектора Марии Цубиковой. Оно располагалось на пересечении улицы Островской и площади Павших борцов. В 1957 году в нескольких метрах от универмага построили гостиницу «Интурист». Она закрыла фасад ЦУМа. Между двумя зданиями остался проход, шириной в несколько метров. При этом вход в универмаг еще был на историческом месте. С постройкой здания «Волгоградэнерго» универмаг практически исчез с площади Павших борцов, и линия его фасада выламывалась из общего плана. В 60-е проход между ЦУМом и «Интуристом» заложили вместе с историческим центральным входом в магазин. Со стороны площади Павших борцов к универмагу сделали пристройку, которая выровняла общую линию фасадов. С тех пор вход в ЦУМ расположен на нынешнем месте.
https://dic.academic.ru/dic.nsf/ruwiki/1850554
http://dev.intourist.vstu.ru/ru/hotel.html
ht*tp://ww*w.vlg.aif.ru/culture/history/1435744

Площадь Павших борцов (Волгоград)