Родился в 1879 г. Место рождения: Армянская ССР, г. Александрополь.
Получил среднее образование.
Род деятельности к моменту ареста - "1-е Московское упаковочное объединение: счетовод". Был беспартийным.Последний раз Константин Гаврилович Недорезов был арестован 5 сентября 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по МО 8 октября 1937 г. Был расстрелян 9 октября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 21 мая 1955 г. за отсутствием состава преступления.