Родился в 1893 году в деревне Васильевка Курской области.

Работал батраком, затем в городе Орел в кондитерской и на руднике откатчиком угля. В 1913 году призван в армию, в августе 1914 года попал в германский плен. Около 3 лет работал на сахарном заводе. В 1918 году вступил в члены коммунистической секции при "Спартаке". В ноябре 1918 года бежал в Россию. Работал на партийной работе на Северном Кавказе, Мценске, Архангельске, Орле, Воронежской области и др.

член ВКП(б) с 1918

В марте 1934 года командирован на работу в Читинскую область

11 февраля 1935 года на пятом пленуме Улан-Удэнского горкома ВКП (б) К. Ф. Коростелев избран секретарем городского комитета Бурят-Монгольской АССР и введен в члены бюро горкома ВКП(б).