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