Полный кавалер Георгиевского креста, подхорунжий Казачьих войск; Герой Советского Союза, командир эскадрона, гвардии капитан.
Участник Первой мировой войны, служил на Юго-Западном и Румынском фронтах.
В Великую Отечественную войну в октябре 1941 года сформировал кавалерийский эскадрон из добровольцев и стал его командиром.
26 октября 1943 года Указом Президиума Верховного Совета СССР Константину Недорубову было присвоено звание Героя Советского Союза.
После тяжёлого ранения в декабре 1943 года был демобилизован в звании капитана.