Константин Иосифович Недорубов родился 21 мая 1889 г. в семье донского казака на большом (70 дворов) хуторе Рубежный станицы Березовской Усть-Медведицкого округа Области войска Донского (ныне в составе хутора Ловягин Даниловского района Волгоградской области). В январе 1911 г. молодой казак был призван в Русскую Императорскую армию и зачислен в 8-ю сотню 15-го Донского казачьего полка, расквартированного в польском городе Томашов. К началу Первой мировой войны в звании младшего урядника был начальником команды полковых разведчиков.

Во время войны Константин Недорубов проявил выдающуюся храбрость и был удостоен высшей солдатской награды Российской империи — Георгиевского креста всех четырех степеней. Георгиевским крестом 4-й степени он был награжден за то, что в августе 1914 г., преследуя отступавших австрийцев, невзирая на ураганный артиллерийский обстрел, ворвался в расположение неприятельской батареи и захватил ее вместе с прислугой и боекомплектом. Георгиевский крест 3-й степени получил за удачную разведку в феврале 1915-го, в ходе которой, проявив воинскую смекалку и удаль, захватил в плен 52 австро-венгерских солдата во главе с обер-лейтенантом. Георгиевского креста 2-й степени удостоился за отличие в боях в июне 1916 г. в ходе знаменитого Брусиловского прорыва, где он проявил, как было сказано в представлении, «беспримерные храбрость и отвагу». Ну а высшей степени солдатского Георгия Недорубов удостоился за пленение с группой казаков штаба немецкой дивизии вместе с генералом и оперативными документами. Кроме четырех крестов, Константин Иосифович был награжден также Георгиевскими медалями 4-й и 3-й степеней. Первую мировую доблестный воин окончил в звании подхорунжего.

В Гражданской войне до лета 1918-го казак участия не принимал, а 1 июня вступил в ряды 18-го Донского казачьего полка Донской армии. Но уже 12 июля попал в плен к красным и перешел на их сторону, причем через неделю уже командовал эскадроном. 24 июня 1919-го попал в плен к белым, но Недорубову повезло: судили его в родных местах, на хуторе Башкирка Усть-Медведицкого округа, где его все знали и уважали как полного Георгиевского кавалера. В итоге Константина попросту отпустили. Во главе красного казачьего эскадрона он прошел всю войну, в 1920-м стал командиром 8-го Таманского кавполка, был ранен во время взятия Красной армией Крыма.

После Гражданской войны Недорубов руководил в своих краях колхозом. В июле 1933-го он был осужден по статье 109 Уголовного кодекса РСФСР («Злоупотребление властью или служебным положением») за то, что разрешил колхозникам использовать для своих нужд оставшееся после посева зерно. Его приговорили к 10 годам лагерей, но после трех лет работы на строительстве канала Москва — Волга казак был неожиданно освобожден досрочно «за примерное поведение и ударный труд». Вернувшись в свой колхоз, работал кладовщиком, заведующим почтой и директором машинно-тракторной станции.

После начала Великой Отечественной войны 52-летний к тому времени Константин Иосифович в октябре 1941 г. сформировал добровольческую казачью сотню и в звании лейтенанта Красной армии стал ее командиром. Именно тогда Недорубов впервые после 1917 г. надел на форму четыре своих Георгиевских креста, причем никаких возражений со стороны начальства не последовало. Сотня Недорубова вошла в состав 41-го гвардейского кавполка. Вместе с отцом в сотне служил и сын Недорубова, Николай.

Летом — осенью 1942 г. сотня лейтенанта Недорубова геройски проявила себя в тяжелейших оборонительных боях на Дону, защищая станицы Канеловская, Кущевская и Шкуринская. Кущевская, к примеру, трижды переходила из рук в руки, то и дело на улицах станицы кипел рукопашный бой. Во время этого сражения Константин Иосифович лично уничтожил из пулемета 72 гитлеровца. Его сын в том бою получил 13 ран во время минометного обстрела, но выжил и был спасен местными жителями.

Очередной подвиг отважный казак совершил 5 сентября 1942-го. Тогда в ходе боя за высоту 374,2 у села Куринского Апшеронского района Краснодарского края лейтенант Недорубов в одиночку подобрался к минометной батарее противника, забросал ее гранатами и уничтожил все расчеты. А 16 октября под селением Маратуки, отбив за день четыре атаки, командир сотни получил восемь пулевых ран, но лично уничтожил в тот день около 70 гитлеровцев. За этот подвиг казак был награжден орденом Красного Знамени.

После этих ранений врачи единогласно признали Недорубова негодным к дальнейшей военной службе по состоянию здоровья. Но в июне 1943-го лейтенант, преодолев все препоны, вновь вернулся на фронт — уже командиром эскадрона 41-го гвардейского полка 11-й гвардейской кавдивизии 5-го гвардейского Донского казачьего корпуса. 26 октября 1943 г. Указом Президиума Верховного Совета СССР Константину Иосифовичу Недорубову было присвоено звание Героя Советского Союза.

В декабре 1943-го в Карпатах отважный казачий офицер получил очередное, уже девятое за войну ранение — на этот раз самое тяжелое, поставившее крест на дальнейшей службе гвардии капитана кавалерии.

В послевоенные годы ветеран заведовал в родных местах отделом соцобеспечения, дорожным отделом, лесхозом. Активно участвовал в общественной жизни, часто встречался с молодежью. 15 октября 1967 г. Недорубов вместе с дважды Героем Советского Союза, будущим Маршалом авиации Александром Ефимовым и участником обороны Дома Павлова старшим лейтенантом в отставке Иваном Афанасьевым вошел в состав факелоносной группы, доставившей Вечный огонь с волгоградской площади Павших борцов в только что открытый зал воинской славы мемориального комплекса на Мамаевом кургане. В мае 1969-го жители станицы Березовской торжественно отметили 80-летие героя. Подарком к юбилею ему стал новый дом.

«Золотую Звезду» Героя Советского Союза Константин Недорубов всегда носил на пиджаке рядом с четырьмя Георгиевскими крестами. Он был не единственным в истории России и СССР человеком, который одновременно являлся и полным Георгиевским кавалером, и Героем Советского Союза (таких было шестеро). Но только Недорубов получил при этом «Золотую Звезду» за подвиги на поле боя во время Великой Отечественной. Все прочие были либо удостоены звания Героя Советского Союза посмертно, либо получили его уже после войны по совокупности боевых заслуг, в связи с юбилеем или праздником.

Скончался легендарный герой, участник трех войн, 13 декабря 1978 г., в возрасте 89 лет. Имя Константина Недорубова носит улица в Москве, а в Волгограде ему установлен памятник, на постаменте которого изображены «Золотая Звезда» и четыре Георгиевских креста.