В числе лучших 25 кадет, оставленных обучаться в столице, был и Владимир Сухомлинов, зачисленный в 1-й кадетский корпус, который с началом 1864/65 учебного года был преобразован в 1-ю Санкт-Петербургскую военную гимназию.
Военная служба Сухомлинова началась 26 августа 1865 г., когда после успешной сдачи выпускных гимназийских экзаменов он был зачислен юнкером во 2-е военное Константиновское училище. Однако уже через несколько дней Владимира по его собственному желанию перевели в Николаевское кавалерийское училище. Это военно-учебное заведение начало свою историю 9 мая 1823 г., когда Александр I учредил в казармах лейб-гвардии Измайловского полка Школу гвардейских подпрапорщиков и кавалерийских юнкеров. C 1866 г. училище являлось элитным военным заведением по подготовке офицеров для кавалерийских войск русской армии. Сюда принимались молодые люди из сословий, не обязанных рекрутской повинностью: юноши не моложе 16 лет, унтер-офицеры и юнкера, состоящие на службе. Принятые юнкера оплачивали обучение в размере 400 рублей ежегодно. Для приема на учебу за казенный счет предоставлялось десять вакансий. В первую очередь они предоставлялись воспитанникам Пажеского корпуса. При их отсутствии или неполном выборе вакансий эти места предоставлялись лучшим по поведению воспитанникам военных гимназий или юнкерам военных училищ, желавшим и имевшим средства служить в кавалерии30. Выпускниками училища были многие видные представители военной и культурной элиты России XIX – начала XX в. (М.Ю. Лермонтов, М.П. Мусоргский, А.В. Каульбарс, К. Маннергейм и др.). В отличие от Пажеского корпуса представителей знатных аристократических семейств среди питомцев училища было сравнительно мало.
Портупей-юнкер Сухомлинов окончил училище 17 июля 1867 г. и был выпущен на службу корнетом в лейб-гвардии Уланский Его Величества полк31. Кстати, ровно через год сюда же распределили и младшего брата Николая.
В 1863 г. полк прибыл в Варшаву, где вошел в состав гвардейского отряда при особе наместника царства Польского, Е. И. В. великого князя Константина Николаевича. В польскую столицу были переведены «те гвардейские полки, которые по своим названиям и мундирам, напоминали прежние полки польской армии времен Великого Князя Константина Павловича»32. Эти части должны были стать надежной опорой и охраной наместника в ходе усмирения восстания.
После замирения края общественная жизнь вошла в свою колею, но отголоски кровавых событий были еще свежи в памяти: «Поляки держались замкнуто, не сходясь с русскими, которые и в свой черед не выказывали особенной наклонности к сближению»33. Российские офицеры ощущали некоторую недоброжелательность со стороны местного населения и стремились по возможности покинуть Варшаву.
Командирами полка в означенное время были генерал граф П.К. Крейц, а затем сменивший его в 1866 г. генерал князь И.Ф. Шаховский, продолживший труды своих предшественников: «…главнейшее внимание этого командира устремлено было на развитие в своих офицерах тех кавалерийских способностей, которые дали такие блестящие результаты в современной прусской кавалерии: усиленные практические занятия разъездной и аванпостной службы, частые и совершенно внезапные, никем неожиданные тревоги, военные проездки, с целью все более и более втягивать людей и лошадей в привычку к быстрым и продолжительным передвижениям, полная ответственность частных начальников, до взводного командира включительно, за нравственное и военно-учебное состояние вверенных им частей, выработка в офицерах настоящего кавалерийского духа, самостоятельности, сметки и находчивости в командовании людьми в различные проблематические моменты военных обстоятельств, – вот что составляло главнейшую характеристику командирской деятельности князя Шаховского»34. Судя по воспоминаниям Сухомлинова, не все было так радужно в полку, и служба в гарнизоне не очень соответствовала тому, чтобы молодежь относилась с особым усердием к своим обязанностям: «Положение корнета в эскадроне не соответствовало тому, чтобы молодые офицеры имели возможность совершенствоваться и своей службой приносить пользу. Вся служебная работа в совокупности выполнялась эскадронным командиром и вахмистром, вместе с унтер-офицером, но довольно часто даже одним вахмистром»35.
По этим причинам после четырех лет службы в полку Сухомлинов решает продолжить свое образование и в возрасте 23 лет подает прошение о поступлении в Николаевскую академию Генерального штаба. Поступление проходило в два этапа: сначала письменные экзамены при штабах военных округов, а уже затем устные вступительные испытания непосредственно при академии в Санкт-Петербурге. На подготовку и сдачу вступительных экзаменов у офицеров, как правило, уходил год напряженного труда, причем процент отсева поступающих, даже на этапе предварительных испытаний, был очень велик36. В мае 1871 г. Сухомлинова перевели в резервный эскадрон полка для подготовки и сдачи экзамена при корпусном штабе. 5 октября, «по выдержании» вступительных экзаменов в Санкт-Петербурге, молодого корнета зачисляют в списки академии37. Оставив среди бывших сослуживцев о себе память как о достойном офицере и умелом кавалеристе, он и впоследствии, возглавляя военное министерство, не забывал истоков своей службы.