С уходом Палицына мне надо было найти нового начальника Генерального штаба. Это было нелегко, так как я не имел в виду ни одного выдающегося генерала Генерального штаба, а между тем от нового начальника требовались не только большие знания и способности, но и организаторский талант, так как Палицын за три года не сумел еще наладить работу своего управления. Уже весной было видно, что мне, вероятно, придется искать Палицыну преемника, и я остановился при этом на Сухомлинове; он занимал высокое положение командующего войсками и генерал-губернатора в Киеве и получал содержание около пятидесяти тысяч рублей. При таких условиях переход его на подчиненную должность с меньшим содержанием представлялся маловероятным, но от Березовского я узнал, что Сухомлинов вследствие амурных историй хочет покинуть Киев и, может быть, будет даже рад получить место Палицына. Я попросил Березовского прозондировать Сухомлинова в этом отношении. В августе Сухомлинов не давал решительного ответа, но в октябре выяснилось, что затеянный им развод четы Бутович не удается, поэтому он даже думал выйти в отставку; мое окончательное предложение занять место Палицына он принял с благодарностью и уже 2 декабря он был назначен начальником Генерального штаба.
Впоследствии Сухомлинов навлек на себя много вполне основательных нареканий, поэтому я считаю не лишним объяснить подробнее причину моего выбора. Раньше всего надо отметить, что имя Сухомлинова в то время было совершенно непорочно, и едва ли кому-либо могло прийти в голову, что его, прослужившего более сорока лет на виду у всех, можно было заподозрить хотя бы во взяточничестве! Затем, я его избирал в начальники Генерального штаба, а не в военные министры, и он оказался несоответствующим не первой, а второй должности.
Сухомлинов, по моему мнению, человек способный; он быстро схватывает всякий вопрос и разрешает его просто и ясно. Службу Генерального штаба он знал отлично, так как долго был начальником штаба округа. Сам он не работник, но умеет задать подчиненным работу, руководить ими, и в результате оказывалось, что работы, выполнявшиеся под его руководством, получались очень хорошие. Сухомлинов отлично знал множество офицеров Генерального штаба и умел выбирать среди них лиц, которые хорошо выполняли его поручения. Таким образом, было полное основание полагать, что он не только отлично справится с должностью, но сумеет подобрать личный состав своего управления так, чтобы он исправно работал за него, а правильная организация этого управления и подбор личного состава в то время являлись ближайшей и важнейшей задачей.
В противоположность Сухомлинову я был вовсе не знаком со специальными работами Генерального штаба и не был в состоянии не только руководить ими, но даже иметь о них серьезное суждение. Потому мне нужен был такой начальник Генерального штаба, который мог бы работать самостоятельно, без моего руководства; если он при этом пользовался личным авторитетом, то тем лучше, так как это уменьшало мою ответственность за незнакомое мне дело. Сухомлинова уже давно считали кандидатом на должность военного министра и я, таким образом, выдвигал себе соперника; но перед выдвижением способных людей я никогда не останавливался.
Было, однако, одно соображение, говорившее мне против назначения Сухомлинова: я его признавал легковесным, недостаточно вдумчивым, но считал, что этот недостаток с избытком возмещается положительными качествами; важнее всего я считал в то время заботу об организации главного управления. С этим делом Сухомлинов несомненно справится, а затем он может уйти в Государственный Совет, и на его место легче будет найти подходящего человека.
Сухомлинов уже через две недели вступил в должность; как докладчик он был весьма хорош: понимал указания с полуслова, докладывал сжато суть всякого дела; так же он докладывал в моем присутствии государю.