Портупей-юнкер Сухомлинов окончил училище 17 июля 1867 г. и был выпущен на службу корнетом в лейб-гвардии Уланский Его Величества полк³¹. Кстати, ровно через год сюда же распределили и младшего брата Николая.

В 1863 г. полк прибыл в Варшаву, где вошел в состав гвардейского отряда при особе наместника царства Польского, Е. И. В. великого князя Константина Николаевича. В польскую столицу были переведены «те гвардейские полки, которые по своим названиям и мундирам, напоминали прежние полки польской армии времен Великого Князя Константина Павловича»³². Эти части должны были стать надежной опорой и охраной наместника в ходе усмирения восстания.

После замирения края общественная жизнь вошла в свою колею, но отголоски кровавых событий были еще свежи в памяти: «Поляки держались замкнуто, не сходясь с русскими, которые и в свой черед не выказывали особенной наклонности к сближению»³³. Российские офицеры ощущали некоторую недоброжелательность со стороны местного населения и стремились по возможности покинуть Варшаву.

Командирами полка в означенное время были генерал граф П.К. Крейц, а затем сменивший его в 1866 г. генерал князь И.Ф. Шаховский, продолживший труды своих предшественников: «…главнейшее внимание этого командира устремлено было на развитие в своих офицерах тех кавалерийских способностей, которые дали такие блестящие результаты в современной прусской кавалерии: усиленные практические занятия разъездной и аванпостной службы, частые и совершенно внезапные, никем неожиданные тревоги, военные проездки, с целью все более и более втягивать людей и лошадей в привычку к быстрым и продолжительным передвижениям, полная ответственность частных начальников, до взводного командира включительно, за нравственное и военно-учебное состояние вверенных им частей, выработка в офицерах настоящего кавалерийского духа, самостоятельности, сметки и находчивости в командовании людьми в различные проблематические моменты военных обстоятельств, – вот что составляло главнейшую характеристику командирской деятельности князя Шаховского»³⁴. Судя по воспоминаниям Сухомлинова, не все было так радужно в полку, и служба в гарнизоне не очень соответствовала тому, чтобы молодежь относилась с особым усердием к своим обязанностям: «Положение корнета в эскадроне не соответствовало тому, чтобы молодые офицеры имели возможность совершенствоваться и своей службой приносить пользу. Вся служебная работа в совокупности выполнялась эскадронным командиром и вахмистром, вместе с унтер-офицером, но довольно часто даже одним вахмистром»³⁵.

По этим причинам после четырех лет службы в полку Сухомлинов решает продолжить свое образование и в возрасте 23 лет подает прошение о поступлении в Николаевскую академию Генерального штаба. Поступление проходило в два этапа: сначала письменные экзамены при штабах военных округов, а уже затем устные вступительные испытания непосредственно при академии в Санкт-Петербурге. На подготовку и сдачу вступительных экзаменов у офицеров, как правило, уходил год напряженного труда, причем процент отсева поступающих, даже на этапе предварительных испытаний, был очень велик³⁶. В мае 1871 г. Сухомлинова перевели в резервный эскадрон полка для подготовки и сдачи экзамена при корпусном штабе. 5 октября, «по выдержании» вступительных экзаменов в Санкт-Петербурге, молодого корнета зачисляют в списки академии³⁷. Оставив среди бывших сослуживцев о себе память как о достойном офицере и умелом кавалеристе, он и впоследствии, возглавляя военное министерство, не забывал истоков своей службы.

Обучение в академии состояло из трехлетнего цикла: двухгодичный основной курс (теоретический и практический) и дополнительный шестимесячный курс (для окончивших основной курс по 1-му и 2-му разрядам), предназначавшийся для привития офицерам практических навыков службы в Генеральном штабе. Курс был учрежден с 1869 г. и первоначально длился шесть месяцев³⁸. До 1897 г. к Генеральному штабу причисляли всех офицеров, окончивших дополнительный курс, и лишь позднее стали отбирать лучших.

В то время академию возглавлял генерал-майор А.Л. Леонтьев. В официальных источниках время пребывания Леонтьева на этом посту оценивается как время расцвета военноучебного заведения. На общем отделении академии главными предметами были тактика, стратегия, военная история, военная администрация, военная статистика, геодезия с картографией, съемкой и черчением, а вспомогательными – русский язык, сведения по артиллерийской и инженерной части, международное право и иностранные языки. Окончание академии предполагало стремительную военную карьеру.

Годы учебы были серьезным испытанием для слушателей академии, учебный курс которой был достаточно труден, а программа, по мнению многих выпускников, перегружена. Несмотря на это, Сухомлинов подошел к обучению со всей ответственностью. Однажды он даже потерял сознание прямо на сдаче экзамена вследствие сильнейшего переутомления и от того, что всю ночь пришлось заниматься при керосиновой лампе, сильно нагревшей ему голову. Экзамен был успешно сдан, однако «воспаление мозговых оболочек», полученное Сухомлиновым во время прохождения академического курса, сильно отразилось на укладе его жизни. Он всегда рано вставал и рано садился за работу, ложиться любил также рано, совершенно не умея работать по вечерам. По отзывам современников, эти привычки проявлялись у него на протяжении всей длительной службы³⁹.

По мнению многих выпускников академии, дополнительный курс являлся самым сложным в программе обучения. Таким же «сплошным экзаменом» он стал и для Владимира Александровича, к тому времени произведенного в поручики. Допущенные до этого курса офицеры должны были выполнить три самостоятельные работы (темы): по военной истории, по военному искусству и по стратегии. На первую военно-историческую тему Сухомлинову досталась «Английская экспедиция в Абиссинию в 1867 году». На вторую – «Сравнение организаций продовольственных транспортов в армиях: русской, германской, австрийской и французской». Но наибольший интерес у выпускной комиссии вызвала третья работа по решению стратегического задания: «Вторжение нашей конницы в Германию для разрушения железных дорог». Эта, безусловно, оригинальная тема была основана на идее профессора академии, генерала Н.Н. Обручева.

Суть замысла базировалась на том факте, что Германия существенно опережала Россию в сроках мобилизации и развертывания армий. У России были гораздо большие территории, на которой осуществлялась мобилизация запасного строевого контингента, и гораздо меньшая плотность и пропускная способность железных дорог, по которым осуществлялась переброска мобилизованных людских ресурсов. Германия, таким образом, располагала существенным запасом времени, и вопрос был в том, чтобы успешно распорядиться этим временем для достижения окончательной победы в общей кампании.

План Обручева, который разрабатывал и анализировал Сухомлинов, должен был разрешить проблему отставания России от Германии по мобилизационным срокам. Предлагаемая авторитетным генералом система – крепости для прикрытия мобилизации и кавалерия по границам, укомплектованная по штатам военного времени, – исключала возможность проигрыша большого пограничного сражения и глубокого проникновения противника вглубь территории России⁴⁰.

Сухомлинов блестяще справился с заданием с учетом технических возможностей того времени: предварительное сосредоточение кавалерии у границы, мобилизация ее в 24 часа и немедленное нанесение ею ударов по вражеской территории. Эти кавалерийские рейды наносили удары по немецким войскам, не успевшим отмобилизоваться, а русская армия приобретала недостающий запас времени для продолжения собственной мобилизации и развертывания⁴¹.

На экзамене присутствовали высокопоставленные представители русской армии, включая великого князя Николая Николаевича (старшего). Актуальность работы вызвала неподдельный интерес комиссии, и в первую очередь это было связано с политической обстановкой в Европе и многозначительным вопросом германо-австро-венгерского союза⁴². Генштабистам в принципе было положено решать любые гипотетические стратегические задачи, но вот было ли означенное беспокойство обоснованным уже в то время? Скорее всего, это было так. Генерал Обручев позднее свидетельствовал, что «опасность возродившейся Германии» осознавалась уже с 1873 г.⁴³ Именно с этого времени Россия готовилась к столкновению со своими западными соседями и при первой возможности строила свою борьбу на активном элементе. Дальнейшая благоразумная деятельность российских и германских политиков не позволила плану Обручева – Сухомлинова осуществиться на деле, но практическая реализация начальных шагов плана – переброска кавалерии к границам – все же осуществилась в 1882–1884 гг.