Единственное пятно на мундире (которое, впрочем, по тем временам вполне могло погубить карьеру) Владимира Александровича было оставлено шумным бракоразводным процессом женщины, на которой он позже женился. Муж Екатерины Бутович, урожденной Гошкевич, богатый помещик, категорически не хотел разводиться. Процедура заняла несколько лет и сопровождалась подробностями, немало повредившими репутации тогда еще генерал-губернатора. Женитьба осложняла жизнь военного министра не на шутку: мужа «разведенки» не принимали «в свете», по столице ползли слухи о многотысячных тратах «министерши» (Екатерина Викторовна, начинавшая свою взрослую жизнь с 25-рублевого жалованья, и впрямь любила шик) и ее сомнительных знакомствах.
Сегодня, с высоты прошедших ста с лишним лет, можно «без гнева и пристрастия» сказать, что Сухомлинов немало сделал на своем посту для подготовки к войне. При нем активно шло формирование новых корпусов и обучение резервистов, внедрялись технические новинки (пулеметы, автомобили, авиация), была усилена разведка и создана контрразведка. Наверное, кто-то на его месте мог бы сделать больше, но утверждать, что он не готовил армию к предстоящим сражениям, — значит сильно погрешить против истины. Однако дела пошли так скверно, что это уже не имело значения. Под давлением окружения (и особенно ненавидевшего министра Николая Николаевича) в июне 1915-го император уволил Сухомлинова от должности.
«Владимир Александрович, после долгого раздумывания я пришел к заключению, что интересы России и армии требуют вашего ухода в настоящую минуту. Имев сейчас разговор с вел. князем Николаем Николаевичем, я окончательно убедился в этом. Пишу сам, чтобы вы от меня первого узнали… Столько лет проработали мы вместе, и никогда недоразумений у нас не было. Благодарю вас сердечно за вашу работу и за те силы, которые вы положили на пользу и устройство родной армии. Беспристрастная история вынесет свой приговор, более снисходительный, нежели осуждение современников.»
Дело Мясоедова, тесно общавшегося с четой Сухомлиновых и повешенного в марте 1915 года, а также другие сомнительные связи, но главное — тяжелая обстановка на фронте и нарастающее недовольство в тылу весьма осложняли положение бывшего министра. Число его высокопоставленных противников заметно перевешивало число заступников. В марте 1916-го его вывели из Государственного совета и уволили с военной службы, через месяц отставной генерал был арестован и полгода провел в Петропавловке, а затем был переведен под домашний арест. 1 марта 17-го его вновь отправили в тюрьму.
«При выходе Сухомлинова толпа кричала: «Изменник! Продал родину», хотела сорвать с него погоны. Сухомлинов, бледный как полотно и трясущийся, поднял руки, стал клясться, что он невинен, спрашивал, почему Россия недовольна им, ведь он к началу войны выставил четыре с половиной миллиона войск, что он был во главе военного ведомства и все было благополучно. После этой своей речи он был посажен в автомобиль и доставлен в Государственную думу. Прапорщик 171-го пехотного запасного полка Роман Лукич Чиркунов».