Вполне заурядное и ничем не выдающееся течение службы прервала Русско-японская война. За участие в боевых действиях Владимиров был награжден орденами Святой Анны 3-й степени с мечами и бантом и 4-й степени с надписью «за храбрость», памятной медалью и внеочередным званием штабс-капитана[6]. Из места постоянной дислокации в Новом Петергофе в далекую Маньчжурию Каспийский полк добирался долго: с 29 апреля по 25 августа 1904 года. Владимиров получает назначение командовать третьей ротой полка. Сначала полк был присоединен к отряду генерала П.И. Мищенко, в составе которого в конце сентября он принял участие в боях у деревень Хааматан и Янсанзай. С октября и до окончания войны Каспийский полк находился в составе 1-го армейского корпуса под командованием генерала от кавалерии барона Ф.Е. Мейендорфа. Штабс-капитан Владимиров сражался в почти двух десятках боев и стычек. Находясь в расположении армии на Шахэйских позициях, он участвовал в разведках рядовых охотничьих команд, неоднократно попадал под обстрел японской артиллерии. В феврале 1905 года Владимиров участвовал в Мукденском сражении, отражении японских атак у деревни Люцзятунь. При отходе отряда Мейендорфа к позициям на реке Хуньхэ 23–25 февраля 1905 года находился в арьергарде, участвуя в стычках и ночных боях. Окончание войны Владимиров встретил на Сыпингайских позициях[7].
Участие в реальных боевых действиях значительно помогло Владимирову в дальнейшей его жандармской службе. Большинство жандармов поступали в корпус в невысоких чинах, обычно поручиками и подпоручиками, не имея реального военного опыта. Шли не только служить Отечеству, но и делать карьеру: зарплаты жандармских офицеров были значительно выше армейских, а продвижение по службе и получение новых чинов – ускоренным. Военные в глубине души отчасти с презрением, отчасти с завистью относились к необстрелянным «белоручкам» жандармам. Когда десятки жандармских офицеров и унтеров были в 1914–1915 годах командированы для формирования фронтовых контрразведок, у них случались весьма серьезные как служебные, так и исключительно бытовые конфликты с новыми сослуживцами и начальством. Автору публикуемых воспоминаний удалось их избежать.
Однако военная карьера Владимирова перестала интересовать. Тяжелое впечатление на него произвела Первая русская революция и особенно волнения в армии и на флоте, политизацию которых он считал недопустимой. 1 августа 1907 года он подал прошение о зачислении кандидатом на перевод в Отдельный корпус жандармов, решив связать свою дальнейшую жизнь с делом политического сыска. Для поступления в корпус необходимо было написать письменную работу на тему по выбору, показывающую кругозор кандидата и его мотивацию поступления в специальные службы. Сочинение штабс-капитана Владимирова было посвящено ответу на вопрос, какие меры могли бы способствовать успешной борьбе с революционной пропагандой в войсках. Основной проблемой недовольств в армии автор назвал, как ни странно, не деятельность революционных организаций, а халатное отношение офицерского состава к своим обязанностям, отсутствие налаженной коммуникации и доверительных отношений с солдатами. Для борьбы с политической пропагандой Владимиров предлагал ввести политзанятия в частях войск вместо обыкновенных, часто казенных бесед офицеров с подчиненными. В конце сочинения Владимиров написал: «никакие меры не могут привести к желаемым результатам, если люди, приводящие их в исполнение, не будут проникнуты сознанием их целесообразности и пользы. Со стороны же подчиненных для успешной борьбы необходимы любовь и доверие к начальнику. В тех частях, где офицеры и нижние чины составляют одно целое, где существует связь и твердое определенное требование службы от младшего до старшего, никакой пропаганды быть не может»[8]. Ответ этот понравился экзаменаторам, и письменная работа получила очень высокий балл: 11 из 12 возможных.