Когда мальчику исполнилось 14 лет он был определён в Главное инженерное училище. Это учебное заведение было в то время центром военно-инженерной мысли, где преподавали такие выдающиеся специалисты, как академик М. В. Остроградский, физик Ф. Ф. Эвальд, инженер Ф. Ф. Ласковский и другие.
Михайловский замок, в котором размещалось Инженерное училище.
Литография по рисунку И. Шарлеманя
Через год, закончив с отличием офицерские классы и получив звание инженер-поручика, 19-летний юноша был направлен в армию. Пять лет службы в Западном крае прошли в достаточно спокойной обстановке. А Константин рвался туда, где пахло порохом и свистели пули.
Наконец, сбылось. В 1843 году он получает назначение в тифлисскую инженерную команду. Кавказ того времени представлял собой арену упорной, тяжелой борьбы России с воинственными горными племенами, поддерживаемыми Турцией. Произведенный в штабс-капитаны и назначенный старшим адъютантом штаба отдельного Кавказского корпуса, Кауфман очутился в атмосфере, о которой мечтал – бесконечных стычек, изнурительных походов и атак.
Почти тринадцать лет прослужил Константин Петрович в рядах кавказской армии. За это время он показал себя мужественным и храбрым офицером. Штурм укрепления Гергебиль и взятие аула Чох, сделали его имя широко известным в военной среде. Во время Крымской войны (1853—1856), командуя Кавказским саперным батальоном, он участвует в сражении под Кюрюк-Дара и взятии крепости Карс, укреплённой англичанами. Именно Кауфману генерал Муравьёв поручил принять капитуляцию крепости и турецкой анатолийской армии у английского комиссара Уильямса.
К. П. фон Кауфман. Литография по рисунку Гельферта из издания «Портреты лиц, отличившихся
заслугами и командовавших действующими частями в войне 1853, 1854, 1855 и 1856 гг.». СПб, 1858-
1861. И У. Ф. Уильямс со знаком Кавалера ордена Бани (1852)
За участие в осаде и штурме крепости Карс фон Кауфман получает свою первую боевую награду – орден Св. Георгия 4-й степени.
Вот, что пишет о своём боевом товарище участник тех событий А. С. Корсаков:
«Подполковник фон-Кауфман, очутившись с первым батальоном Рязанского полка между турецкими батареями, прошел насквозь весь лагерь и вышел к отряду генерал-майора Базина, потеряв из батальона только около 70 человек. Впоследствии Алексей Петрович Ермолов, узнав о подвиге Кауфмана, в письме своем к сыну в отряд, просил поздравить его и сказать ему,