После Октябрьской революции в феврале 1918 года конный красногвардейский отряд в полном составе вступил в Рабоче-крестьянскую Красную Армию и был переименован в 1-й конный Петроградский полк. В нём К. И. Новик участвовал в Гражданской войне: командир взвода, командир эскадрона, помощник командира полка по строевой части. С марта 1919 года — командир 66-го кавалерийского полка 13-й Сибирской кавалерийской дивизии 2-й армии Восточного фронта, а с августа того же года – командир 2-й кавалерийской бригады. В составе этих частей с июля 1918 года воевал на Восточном фронте против восставшего чехословацкого корпуса, войск КОМУЧа и адмирала А. В. Колчака, «Семиреченской армии» атамана Б. В. Анненкова, оренбургских казаков генерала А. И. Дутова. Прошёл с боями от Казани через Урал и Казахстан до границы с Китаем в районе города Зайсан. Затем 1920—1921 годах во главе той же бригады подавлял восстания в Сибири, вёл борьбу с бандами в районах Омска, Славгорода и Петропавловска, участвовал в экспедиции в Горный Алтай для ликвидации отрядов А. П. Кайгородова. В 1921 году бригада вводилась на территорию Китая и участвовала в разгроме отрядов генерала А. С. Бакича в провинции Синдзян.