Константин Иванович Провалов родился 12 июня 1906 года. В Советской Армии с ноября 1928 года. Рядовым в октябре 1929 года Константин Провалов получил первое боевое крещение в боях на КВЖД (Китайско-Восточная железная дорога) где был спровоцирован военный конфликт китайскими милитаристами и русскими иммигрантами. Был тяжело ранен.

После лечения был направлен на учебу в Иркутские пехотные курсы командиров взводов. После окончания курсов командовал взводом, а затем ротой. С 1935 начальник штаба стрелкового полка, а с июля 1938 года капитан К.Провалов командир полка. В это время Япония нарушила Советскую границу в районе Владивостока у озера Хасан. Во время боевых действий в боях в районе высоты Безымянная майор К.Провалов умело и твердо управлял боем своего полка, а в трудную минуту лично повел воинов в атаку. Был дважды ранен, но продолжал руководить боем. За мужество и отвагу проявленные в боях у озера Хасан 25 октября 1938 года подполковник К.Провалов был направлен на учебу в Военную академию имени М.В.Фрунзе.

В Великую Отечественную войну командир дивизии. В октябре 1941 года дивизия полковника К.Провалова вступила в бой в районе Донбасса и стойко отражала удары превосходящих сил противника, а в начале ноября она остановила немцев и удерживала рубеж обороны у города Красный луч.

В июне 1943 года генерал Провалов назначается командиром 16-го стрелкового корпуса, который под его командованием в ожесточенных боях в июле-августе на Кубани нанес совместно с другими войсками противнику ряд сокрушительных ударов, а затем вел боевые действия в составе Отдельной Приморской армии в Крыму.

После освобождения Крыма генерал-лейтенант К.Провалов становится командиром 36-го стрелкового корпуса 31-й армии, затем заместителем командующего этой армии. В период 1944 – 1945 гг. войска армии участвовали в Белоруской, Восточно-Прусской и Пражской операциях.

За умелое руководство войсками генерал-полковник К.Провалов был награжден полководческими орденами: Суворов 1 степени, 2-мя орденами Суворова ІІ степени, орденами Кутузова І и ІІ степени.

После войны заместитель командующего войсками ряда военных округов, а с сентября 1962 года генерал К.И.Провалов командующий войсками Южной группы войск.