Константин Недорубо родился в 1889 году. Первый Георгиевский орден казак получил в Первой Мировой войне спустя 30 дней после ее начала: его отряд назад на австрийский кавалеристов и захватил всех в плен, да еще и забрал оружие. Второй такой орден казак получил в в том же году, когда в одиночку привел в расположение своей воинской части 52 австрийца, взятых в плен.
Так сложилось, что в перестрелке всех его товарищей убили, он возвращался и наткнулся на дом с австрийцами на окраине деревни. Не долго думая, Константин Недорубо закинул гранату во двор, начал кричать и имитировать нападение целого полка. Австрийцы выбежали во двор, а казак сказал им из укрытия построится — так и привел 52 пленных к своему командиру.
В течение трех лет войны благодаря таким подвигам Константин Недорубо заслужил еще два Георгиевских ордена и, таким образом, стал полным кавалером. А во время Гражданской войны Константин Недорубо сражался за белых, но попал в плен к Красным. Казак избежал казни только за свои боевые заслуги, а потом поменял свои убеждения и перешел на сторону большевиков.
К началу Второй Мировой войны Недорубову было 52 года. Несмотря на то, что ему хотели отказать в отправке в войска, он все равно пошел на фронт и его направили в казачий полк. В одном из боев он получил 13 осколочных ранений и долгое врем считался погибшим вместе с сыном, однако он лечился у местных жителей одной из деревень, а потом поправился и пошел воевать дальше.
В 1942 году Константин Недорубо получил еще восемь ранений, но на этот раз отправился после лечения домой. Дома ждала хорошая новость — сын оказался жив. После полного восстановления Константин Недорубо снова отправился на фронт, снова был ранен и уже комиссован навсегда с присвоением звания Героя Советского союза.
Константин Недорубо умер в 1978 году в возрасте 89 лет. Стоит отметить, что некоторые историки считают, что подвигов герой имел гораздо больше, чем ему приписывают, однако о некоторых ни он, ни его сослуживцы практически никому не рассказывали.