Скандал вышел на международный уровень. Газеты захлебываются от восторга. Документы поступают в российское министерство юстиции, главой которого в тот момент был Щегловитов. Любовная история киевского губернатора появляется в повестке дня думских депутатов. Дума выступает с резким осуждением поведения и методов Сухомлинова. Вердикт таков — развода быть не может.

Однако постановление Думы не имеет никакой юридической силы. По законам Российской империи последнее слово — за Святейшим Синодом. Но и Синод тоже против. Сухомлинов использует последнюю возможность добиться заветной цели: он обращается за всесильной поддержкой Николая II, который и делает распоряжение Синоду — этот процесс довести до конца, причем в пользу Сухомлинова. Одиннадцатого ноября 1905 года Бутовичей наконец развели. А через два дня Сухомлинова и его молодую возлюбленную обвенчали. «Совет да любовь» сопровождали этот брак недолго. Сухомлинов дорого заплатит за свою позднюю страсть. Этот странный брак сыскал Сухомлинову очень дурную репутацию в великосветском обществе. Что ему потом аукнется. А с другой стороны, видимо, страсть Сухомлинова была истинной и сильной, коли он преодолел все, что отделяло его от любимой женщины.

Арест мужа его жена перенесла стойко — без надрыва и истерик. Часто навещала Сухомлинова в крепости, носила передачи и заботилась об условиях содержания. Выхлопотала даже для него новую камеру — в прежней было сыро, холодно и темно. У него появилась мебель, которой не было в соседних камерах, — кресло и небольшой столик. Стоит отметить, что заботилась о бывшем министре не только его жена — императорская чета тоже беспокоилась о его участи.

Надо отметить, Екатерина Викторовна вовсе не была хлопотливой домохозяйкой. В ходе расследования дела прокуратура обратила особое внимание на жену министра и ее окружение. За ней следили. В частности, выяснилось, что она не просто так часто посещала Перинные ряды Гостиного Двора — любимое место знатных дам того времени. Именно здесь, в Перинных рядах, мадам Сухомлинова встречалась с неким Николаем Соловьевым, бывшим агентом полиции. Что связывало бывшего агента полиции и министерскую жену? Романтические отношения или партнерские? Следователи выяснили, что Соловьев знаком с четой Сухомлиновых давно — был вхож в их дом и даже получил работу по протекции министра. Тот пристроил его в контрразведку. Как в свое время и Мясоедова. Говорили, что должность Соловьев получил только благодаря мадам Сухомлиновой. Вообще, вокруг нее крутилось много мужчин. Пока супруг был занят государственными делами, Екатерина проводила время в обществе весьма сомнительных кавалеров. Так, в сопровождении бакинского миллионера Леона Манташева она ездила в Египет. А с австрийским коммерсантом Альтшиллером отдыхала в его роскошном поместье вблизи Вены.