Памятник полному Георгиевскому кавалеру, Герою Советского Союза Константину Иосифовичу Недорубову был открыт 22 мая 2015 г. у здания Мемориально-исторического музея в Волгограде (ул. Гоголя, 10). Дата открытия была приурочена к 126-й годовщине со дня рождения Константина Недорубова.

Памятник был установлен в честь выдающегося казака, участника трёх войн — Первой мировой, Гражданской и Великой Отечественной. Константин Недорубов — полный Георгиевский кавалер и Герой Советского Союза, его личность стала символом непростой судьбы казачества в XX веке. В Великую Отечественную войну он сформировал и возглавил кавалерийский эскадрон.

Инициатором создания памятника выступило Волгоградское региональное отделение Российского военно-исторического общества.

Автором памятника стал заслуженный художник России Сергей Щербаков. Скульптор изобразил Константина Недорубова в полный рост с наградами на груди. За образец была взята фотография, где молодой казак изображён в казачьей форме, с шашкой и Георгиевскими крестами. Скульптура была отлита из бронзы на Жуковском комбинате художественного литья, её высота составляет 2 метра, а вес — около 230 кг. Постамент выполнен из серого уральского гранита. Бронзовая фигура Константина Недорубова композиционно дополнила памятный знак «Жителям Царицына — участникам Первой мировой войны 1914–1918 гг.» работы того же скульптора, открытого во дворе Мемориально-исторического музея. 

 Ранее на этом месте уже стоял бюст Константина Недорубова, но в 2014 году его демонтировали и установили на родине казака — в станице Березовской.