Я родом из Волгограда, по Мамаеву кургану не посоветую и 9 мая там ужасное столпотворение. А по городу очень хорошие экскурсии водит Роман Шкода (посмотрите его на фейсбуке).  Возможно вам будет интересно посетить городской парк в центре, бывший Комсомольский и попасть в Бункер городского комитета Обороны. Цитата с его страницы в фб: "9 мая состоится праздничная экскурсия в Бункер Городского комитета обороны - "Комсомольский сквер". В этот день просто нельзя не пройти по местам боевой славы!  Стоимость билета составляет 200 рублей, дети до 12 лет приходят бесплатно. "