С войны В. А. Сухомлинов вернулся с отличной репутацией. В 1878 г. симпатизировавший ему М. И. Драгомиров, пригласил Сухомлинова занять должность правителя дел Николаевской академии Генерального штаба, которую только что возглавил. Молодой подполковник стал одним из помощников Драгомирова в создании «Учебника тактики», который двадцать с лишним лет являлся главным пособием для офицеров и составил к нему задачник [173; 17, с. 38].
Кроме того Драгомиров, в своё время учивший военному делу Александра III, а теперь преподававший боевую подготовку войск будущему императору Николаю II, в 1878 г. рекомендовал Сухомлинова в качестве помощника главного воспитателя цесаревича – Г. Г. Даниловича (с перспективой впоследствии заменить этого старого генерала). Но Владимир Александрович отказался, поскольку считал, что у него не хватает опыта для того, чтобы стать наставником наследника престола. Однако он преподавал тактику и военную историю другим представителям династии Романовых – великим князьям Петру Николаевичу, Николаю, Георгию и Сергею Михайловичам. Отметим, что молодой педагог не церемонился со своими августейшими учениками. Из-за этого у него однажды вышел конфликт с великим князем Николаем Михайловичем [172, с. 56–58].
Сухомлинов был требователен не только к другим, но и к себе. Он тяготился тем, что у него, уже полковника (с 1880 г.), автора нескольких работ по тактике боя и обучению кавалерийских частей, не имелось опыта самостоятельного командования строевой частью. Сухомлинов считал, что он должен его получить. И, хотя преподавательская деятельность в Академии хорошо оплачивалась, в 1884 г., неожиданно для своих коллег, В. А. Сухомлинов покинул стены этого престижного учебного заведения, чтобы принять командование 6-м лейб-драгунским Павлоградским полком [172, с. 64].
В эти годы Александр III перебросил русскую кавалерию на рубежи Германии и Австро-Венгрии. Павлоградский полк, ранее стоявший под Москвой, расквартировали в Су-валках, недалеко от немецкой границы. Исторически этот полк был гусарским. Но новый царь в 1882 г. превратил все армейские гусарские и уланские полки – в драгунские. Павлоградцы были обижены тем, что их лишили красивых мундиров и отправили в пограничное захолустье. По воспоминаниям Сухомлинова недовольство грызло каждого офицера, превращая его в «угрюмого отшельника». Чтобы сплотить своих подчиненных молодой командир полка завтракал вместе со всеми офицерами и целыми часами присутствовал на конных и пеших занятиях с личным составом [172, с. 67].
Однако вкусить плоды своих усилий полковник Сухомлинов не успел. Великий князь Николай Николаевич (старший), будучи генералом-инспектором кавалерии, задумал поднять на новый уровень подготовку командного состава для русской конницы. В этой связи он вспомнил о своём любимце и в апреле 1886 г. вернул его в Петербург, назначив начальником Офицерской кавалерийской школы. Сухомлинов составил положение о ней и образцово поставил деятельность этого учебного заведения. Отметим, что адъютантом Сухомлинова, а затем его ближайшим помощником по руководству школой был ротмистр А. А. Брусилов, в будущем прославленный полководец [172, с. 74].
Ежегодно в Офицерскую кавалерийскую школу на два года поступали около пятидесяти офицеров для подготовки к занятию должности командира эскадрона. Они упражнялись в верховой езде, дрессировке лошадей, изучали тактику боя, историю конницы, телеграфное, подрывное и ветеринарное дело. С января 1889 г. в течение двух месяцев в школе обучался наследник престола, цесаревич Николай Александрович. Это время оставило у будущего императора самые приятные воспоминания, и в качестве благодарности он подарил Сухомлинову свой портрет в гусарской форме с личной подписью [17, с. 47].
Вернувшись в Петербург, В. А. Сухомлинов (с 1890 г. – генерал-майор), возобновил преподавание в Николаевской академии Генерального штаба. Кроме того эти годы оказались для него, по собственному признанию, самыми плодовитыми на литературном поприще. Наряду с учебными пособиями для кавалеристов (из которых «Подготовка эскадрона» выдержала четыре издания, а «Сведения по уходу за лошадью» – семь) из под пера молодого полковника выходят исторические сочинения, публицистика и «рассказы для нижних чинов» [175; 171; 174].
Безоблачное течение службы Владимира Сухомлинова нарушил уход из жизни в 1891 г. его покровителя – великого князя Николая Николаевича (старшего). На какое-то время Офицерская кавалерийская школа перешла в непосредственное подчинение военного министра. Затем был назначен новый генерал-инспектор кавалерии – великий князь Николай Николаевич (младший). Узнав об этом, Сухомлинов «собрался укладывать свои чемоданы» [172, с. 76]. Он понимал, что с этим начальником он не сработается.