Памятник дважды Герою Советского Союза маршалу Константину Константиновичу Рокоссовскому был открыт 2 мая 2015 г. в Волгограде в преддверии 70-летия Победы. Он установлен на ул. Рокоссовского, 56.
Инициатором установки выступила семья Рокоссовского. Племянник маршала, полковник в отставке Евгений Силин, рассказал, что с момента смерти Константина Константиновича в 1968 г. в семье часто велись разговоры о том, чтобы увековечить его память именно в Сталинграде (Волгограде). Российское военно-историческое общество сыграло ключевую роль в установке памятника.
Скульпторы Владимир и Данила Суровцевы создали монумент ещё в 2011 г. Они создали конную статую маршала в парадной форме, создав образ Рокоссовского во время командования легендарным Парадом Победы в Москве 24 июня 1945 г. При работе над памятником скульпторы использовали документальные киноматериалы, а также личные вещи Рокоссовского — его подлинный мундир и парадную саблю.
Место для памятника выбрано не случайно. В период Сталинградской битвы именно здесь Рокоссовский несколько раз пересекал Волгу по льду, посещая передний край обороны и командный пункт командира 13-й Гвардейской дивизии Александра Родимцева. В сентябре 1942 г. Рокоссовский был назначен командующим Донским фронтом, войска которого участвовали в контрнаступлении под Сталинградом и ликвидации окружённой группировки противника (операция «Кольцо»).
Памятник был открыт в рамках масштабной программы по увековечению памяти героев Великой Отечественной войны к 70-летию Победы. Одновременно с волгоградским монументом памятник Рокоссовскому установили в Москве.

