Успешно окончив программу обучения командиров танковых батальонов, капитан К. И. Наумов в апреле 1944 года получил назначение в 1-й гвардейский танковый корпус 1-го Белорусского фронта, где принял под командование 2-й батальон 15-й гвардейской танковой бригады. 23 июня 1944 года началась Белорусская стратегическая наступательная операция, завершившаяся освобождением Белоруссии. В рамках операции «Багратион» батальон гвардии капитана К. И. Наумова особо отличился в Бобруйской фронтовой наступательной операции.