В 1906 году, влюбившись в двадцатитрехлетнюю жену провинциального помещика, Сухомлинов ухитрился избавиться от ее мужа в результате бракоразводного процесса, основанного на сфабрикованных свидетельствах, а затем женился на ней, сам вступив в брак в четвертый раз. Ленивый по природе, военный министр все больше и больше перекладывал работу на плечи подчиненных, сберегая, по словам французского посла, «все свои силы для супружеских утех… с довольно красивой женой, которая на тридцать два года моложе его». Молодая жена с удовольствием заказывала наряды в Париже, обедала в дорогих ресторанах и устраивала большие приемы. Для покрытия ее непомерных расходов Сухомлинов в скором времени успешно наловчился использовать подотчетные ему суммы. Он вписывал в документы командировочные, составленные из расчета поездок со скоростью в 24 лошадиные версты в день, а в действительности совершал инспекционные поездки по железной дороге. За шесть лет, благодаря знанию тайных пружин фондовой биржи, ему удалось положить на свой счет в банке 702 737 рублей. За тот же период общая сумма полученного им жалованья составила 270 000 рублей. Столь счастливому для Сухомлинова состоянию личных финансов способствовали окружавшие военного министра его люди, которые ссужали ему деньги за военные пропуска, приглашения на маневры и предоставление иной информации. Один из них, австриец по фамилии Альтшиллер, обеспечивший фиктивные свидетельства для бракоразводного процесса Сухомлиновой, принимался как близкий друг в доме министра, а также в кабинете, где повсюду лежали без присмотра различные военные документы. В 1914 году после отъезда Альтшиллера выяснилось, что он был главным резидентом австрийской разведки в России. Еще более нашумевшим стало дело полковника Мясоедова, по мнению некоторых — любовника Сухомлиновой. Он являлся начальником железнодорожной полиции в пограничной зоне, однако был награжден кайзером пятью орденами и удостоен чести быть личным гостем германского монарха на завтраке в Роминтене, где неподалеку от границы находился охотничий домик императора. Неудивительно, что полковник Мясоедов был заподозрен в шпионаже. В 1912 году его арестовали и отдали под суд, однако после вмешательства Сухомлинова он был оправдан и смог в дальнейшем продолжать выполнять прежние обязанности в течение всего первого года войны. В 1915 году, когда его защитник лишился министерского поста в результате понесенных Россией поражений, Мясоедов был вновь арестован, осужден и повешен как шпион.
Карьера Сухомлинова после 1914 года ознаменовалась весьма примечательными событиями. Как и Мясоедову, ему грозило судебное преследование, избежать которого удалось лишь благодаря личному вмешательству царя и царицы, но в августе 1917 года, когда после отречения царя Временное правительство уже балансировало на грани падения, он тоже был отдан под суд. В то бурное и суматошное время его судили скорее не за измену, в которой формально обвиняли, а за все грехи прежнего режима. В заявлении обвинителя все эти прегрешения сводились к главному: русский народ, вынужденный воевать без пушек и боеприпасов, утратил веру в правительство, и это неверие распространилось, точно чума, с «чудовищными последствиями». Целый месяц свидетели давали показания, в подробностях расписывающие финансовые и амурные делишки бывшего военного министра, но в конце концов обвинения в измене с Сухомлинова были сняты, но он был признан виновным в «злоупотреблении властью и бездействии». Приговоренный к пожизненным каторжным работам, Сухомлинов через несколько месяцев был освобожден большевиками и выехал в Берлин, где и прожил до самой смерти в 1926 году. Там же, в Берлине, в 1924 году он опубликовал свои мемуары, посвятив их низложенному кайзеру. В предисловии Сухомлинов разъяснял, что русская и германская монархии уничтожали в войне друг друга как врагов и только взаимное сближение двух стран способно возродить их могущество. Эта идея произвела на изгнанника-Гогенцоллерна такое впечатление, что в собственные мемуары он вписал посвящение Сухомлинову, опущенное, однако, в печатной версии — по-видимому, автора убедили снять его при публикации.