Родился в 1867 г. Место рождения: с. Рогачево Коммунистического р-на Московской обл.
Последний раз Гавриил Петрович Коледенков был арестован 4 марта 1938 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 11 марта 1938 г. Был расстрелян 20 марта 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 15 июля 1989 г. за отсутствием состава преступления.