Природный ум Сухомлинова сочетался со склонностью к интригам и махинациям. Низкорослый и обходительный, с лицом, как у кота, с аккуратными белыми усами и бородой, он обладал располагающей, почти кошачьей манерой завлекать таких людей, как царь, которым он стремился понравиться. Другие, как, например, французский посол Палеолог, испытывали к нему «недоверие с первого взгляда». Учитывая, что назначение или смещение тех или иных людей на важные министерские посты целиком зависело от прихоти царя, Сухомлинов завоевал благосклонность Николая II и в дальнейшем не терял ее, стараясь всегда быть подобострастным и занимательным, рассказывая анекдоты и разыгрывая всяческие забавные буффонады; говорить о серьезных и неприятных делах он избегал и старательно способствовал возвеличиванию «друга» Распутина. В результате военному министру сошли с рук обвинения в казнокрадстве и некомпетентности, ему простили шумный скандал с разводом будущей жены и даже еще более грандиозный скандал, связанный с делом о шпионаже.
В 1906 году, влюбившись в двадцатитрехлетнюю жену провинциального помещика, Сухомлинов ухитрился избавиться от ее мужа в результате бракоразводного процесса, основанного на сфабрикованных свидетельствах, а затем женился на ней, сам вступив в брак в четвертый раз. Ленивый по природе, военный министр все больше и больше перекладывал работу на плечи подчиненных, сберегая, по словам французского посла, «все свои силы для супружеских утех… с довольно красивой женой, которая на тридцать два года моложе его». Молодая жена с удовольствием заказывала наряды в Париже, обедала в дорогих ресторанах и устраивала большие приемы. Для покрытия ее непомерных расходов Сухомлинов в скором времени успешно наловчился использовать подотчетные ему суммы. Он вписывал в документы командировочные, составленные из расчета поездок со скоростью в 24 лошадиные версты в день, а в действительности