Но молодых людей призывного возраста в стране было больше, чем требовалось. Армия нуждалась приблизительно в трети молодых людей, достигавших призывного возраста (20 лет). Поэтому от службы освобождались полностью определенные категории граждан. Ряду категорий предоставлялись отсрочки от призыва или полное освобождение от военной службы. А из числа граждан, у которых не было прав на отсрочки или освобождение от военной службы, служить шли лишь те, кому выпал жребий (или «жеребий» как это писалось в Уставе).
Все призывники, не имевшие льгот и отсрочки, были повинны явиться на призывной участок и подвергнуться жеребьевке. В ящик клали жребии – пронумерованные и сложенные полоски картона, каждый призывник вытаскивал свой номер. После окончания жеребьевки призывников подвергали медицинскому освидетельствованию. Если квота заполнялась, оставшиеся обладатели жребия уже не подвергались освидетельствованию, а просто зачислялись в запас, что навсегда освобождало их от дальнейшего призыва.
Константину Бурутину выпал жребий служить.
Новобранец Константин Бурутин на военную службу был направлен в Виленский военный округ в 13-ю роту 178-го пехотного Венденского полка 45-й пехотной дивизии. Полк дислоцировался в Курляндии в городе Либава (совр. Лиепая, Республика Латвия). А командиром роты был капитан Цукар, по воспоминаниям Константина Федоровича -хороший офицер, немец.
Как парня грамотного, физически здорового и, главное, смышленого, Константина практически сразу командировали в Рижский учебный унтер-офицерский батальон в 4-ю роту «для прохождения курса». Непосредственные начальники: командир роты капитан Гусев, младший офицер штабс-капитан Павленко и командир батальона полковник Александров – также, по мнению новобранца, оказались «хорошими».
Через год, в августе 1903 года, он, уже младшим унтер-офицером, возвращается в свой пехотный полк, где еще через два месяца производится в старшие унтер-офицеры. Теперь его служба предполагала большую самостоятельность и свободу. Так, например, в 1904 году он был командирован на ярославщину за новобранцами.
Здесь, в Либаве, в 1901 году Константин познакомился с местной девушкой – латышкой лютеранского вероисповедания Левизой Германовной Фрейс 1884 г.р., которая, приехав в город на заработки, состояла в услужении в семье немецкого барона.