На следующий год, отправляясь в Западную Европу, она искала не просто развлечений. В 1906 году у нее впервые обнаружились симптомы серьезного и хронического заболевания почек, возможно, разновидность пиелонефрита. Доктора настаивали на консультации у иностранных специалистов, и в ноябре 1906 года Бутович отвез жену в Берлин, где ей была сделана операция, после которой Екатерина Викторовна несколько месяцев провела в лучшей частной немецкой клинике.
Сухомлинов был поражен Екатериной при первой же встрече. Когда в 1907 году она вернулась в Россию, он поспешил в Полтаву, ища возобновления знакомства. Он стал частым гостем в доме Бутовича и, пользуясь всякой возможностью, ухаживал за Екатериной. Между визитами он посылал ей многочисленные подарки и телеграммы с выражением страстной любви (некоторые Сухомлинов подписывал «Азур», так звали собачку Екатерины)>34. В конце весны или в начале лета 1907 года, когда Бутович должен был на время уехать в Кишинев, Екатерина наконец уступила настойчивости Сухомлинова и стала его любовницей>35.
Вернувшийся в июле домой Бутович был встречен потрясающими новостями: жена требовала развода. И это не все. Екатерина настаивала, чтобы он взял на себя всю юридическую вину за развод, отказался от всяких притязаний на опеку над сыном Юрием и выплатил ей 200 тыс. рублей. Для Бутовича это было как гром среди ясного неба. Он не замечал никаких признаков напряжения в их семейной жизни и был поражен не только настойчивым желанием жены развестись, но и чудовищной эгоистичностью ее требований. Рассерженный, он отказался.
Считая Сухомлинова виновным в крахе своей семейной жизни, Бутович тут же послал ему вызов на дуэль, который, впрочем, был оскорбительным образом проигнорирован. В надежде заставить генерала стреляться, Бутович принялся засыпать его оскорбительными письмами, все более и более резкого тона. Эпистолярная атака Бутовича не имела того результата, на который он рассчитывал, однако заставила Сухомлинова задуматься. Понимая, что Бутович, если захочет, способен доставить ему гораздо большие неприятности, Владимир Александрович усомнился в необходимости и разумности требования о разводе. В конце июля любопытная гувернантка подслушала, как Сухомлинов говорил Екатерине Викторовне, что, если подумать, ей, пожалуй, следует остаться женой Бутовича.
Екатерину это не устраивало. Если к Бутовичу она всегда относилась равнодушно, то Сухомлинова любила по-настоящему, или хотя бы верила, что любит. Перспектива стать супругой самого влиятельного человека на юго-западе империи значительно превосходила самые смелые ее мечты, что, вне всякого сомнения, еще больше располагало ее в пользу генерала. Впрочем, ее письма к нему, страсть, которой она не скрывала, и та преданность, которую впоследствии выказала, — все это весьма убедительно свидетельствует об искренности ее чувств. Следующие три месяца она постоянно наезжала в Киев, к любовнику, а, бывая дома, умоляла Бутовича согласиться на развод. В ноябре была предпринята попытка победить непреклонность Бутовича, имитировав попытку самоубийства. Екатерина проглотила большую (но не смертельную) дозу опиума и демонстративно отказалась принимать рвотное, которое прописал врач. Похоже, этот случай спровоцировал обострение ее почечной болезни. В декабре она на шесть месяцев отправилась за границу, где лечилась в санатории под Ниццей. В том же месяце Бутович, надеявшийся переменой места облегчить свои муки, принял назначение в ведомство народного просвещения.
Страсть Сухомлинова к Екатерине и желание добиться для нее развода разгорелись с новой силой. В мае 1908 года, после ее выписки из санатория, они соединились в Карлсбаде. Оттуда он написал своему киевскому поверенному В.Е. Немели, требуя выдвинуть Бутовичу ультиматум: либо тот добровольно соглашается на развод, либо пусть готовится к тому, что генерал использует все имеющиеся в его распоряжении средства>36. Бутович воспринял это предложение как угрозу — так оно и было в действительности. Есть свидетельство (впрочем, грубо злонамеренное), что якобы Сухомлинов пригрозил Бутовичу административной ссылкой