Будучи киевским губернатором, генерал завел романтические отношения с молодой женщиной, замужней учительницей. Встретив взаимность и понимание, Сухомлинов, потерявший жену, решил жениться на Екатерине Викторовне Бутович (урожденной Гошкевич). Этому предшествовал скандальный бракоразводный процесс между Екатериной и ее первым мужем, В.Н. Бутовичем.
Теперь мадам Сухомлинова превратилась в восхитительную красавицу-жену коменданта Киева. Но она по-прежнему оставалась еврейкой в городе, прославившемся своими еврейскими погромами. Генерал настолько обожал свою молодую жену, что не пожелал обращать внимания на общественные трения. Он старался всячески угождать ей во всем, и они часто ездили за границу. В Вержболово, на главной железной дороге в Германию, они познакомились с полковником Сергеем Мясоедовым, начальником пограничного железнодорожного отделения жандармерии, который всегда вел себя весьма предупредительно со всеми именитыми путешественниками. Поддерживая хорошие отношения с немецкими пограничными властями, он был даже знаком с императором Вильгельмом II и однажды посетил его охотничье имение Роминтет, находящееся в 50 верстах от Вержболово. Этот жандармский офицер постарался заслужить одобрение выдающегося начальника, выказывая расположение его молодой жене. Мадам Сухомлинова, еще более поощряемая к тратам и развлечениям за границей, чем у себя дома, занялась хождением по магазинам. Настанет день, когда пустят слух, будто полковник Мясоедов помогал и даже руководил ею в контрабанде парижских предметов роскоши.
Нам не стоит подробно разбираться с политической враждебностью Гучкова и его сторонников в российской Думе, которая подтолкнула их нанести удар по Сухомлинову, военному министру, прибегнув к очернению его жены и ее друга полковника. В качестве близкого друга Мясоедов последовал за Сухомлиновым в Санкт-Петербург. Военный министр, всегда стремясь услужить своей жене, довольно опрометчиво не стал прислушиваться ко всем злобным сплетням, обвиняющим полковника, и назначил его своим помощником. Мясоедову припомнили его визит в охотничьи угодья Вильгельма II и открыто прибегали к прочим инсинуациям. Гучков обвинил Мясоедова в создании политического сыска в армии и измене. Гучков, заядлый дуэлянт, стрелялся с полковником на дуэли. Мясоедов стрелял первым и промахнулся. Гучков выстрелил в воздух. Когда его стали укорять в этом, он заявил:
— Я не хотел спасти этого мерзавца от виселицы!
Ревностный русский главнокомандующий великий князь Николай жаловался, что, когда бы Россия ни вступала в войну, шпионы и предатели создавали внутренние проблемы в царской столице. И поскольку это, вероятно, было правдой, генерал Сухомлинов проявил безрассудство и опрометчивость, поддерживая близкие отношения с «германским шпионом». Будь Мясоедов более тактичным, чтобы предложить перевод на какой-нибудь не связанный с политикой пост, он мог бы пережить свою дурную славу. Вместо этого война с Германией охватила империю, обнажив все зыбучие пески царизма. Уинстон Черчилль и другие именитые авторитеты свидетельствуют о превосходной работе генерала Сухомлинова в военном министерстве. Огромная армия была экипирована и практически готова; железнодорожно-транспортное хозяйство благоустроено согласно графику пятилетнего плана, еще не законченного. Мобилизация «вооруженных сил России и их сбор в зоне боевых действий» прошли без срывов. Программа Сухомлинова по реорганизации армии была подвергнута испытанию, и вся колоссальная инициатива была скрупулезно завершена.