После скороспелого отречения Государя карьера бывшего царского пажа резко пошла в гору. В марте он уже товарищ председателя Севастопольского совета рабочих депутатов, разработчик Положения о местных солдатских комитетах, член партии эсеров.
…
—
26 апреля 1917 года на фоне слухов о готовящемся заговоре монархистов подполковник Верховский по поручению Севастопольского совета возглавил «карательную экспедицию» на крымское побережье (по его словам, «это была масса в 1500 человек солдат, матросов и рабочих»). Ссыльные великие князья и их домочадцы подверглись бесцеремонному обыску, угрозам, оскорблениям и тривиальному ограблению.
Первого мая Верховский (уже полковник!), согласно свидетельству того же Кришевского, появился на большой матросской маевке на Куликовом поле в Севастополе:
В конце мая назначается командующим войсками Московского военного округа. В июле, с согласия Совета рабочих и солдатских депутатов, подавил бунты запасных полков в Н. Новгороде и других городах. Во время выступления Л. Г. Корнилова объявил округ на военном положении, отстранив от должностей всех его сторонников.
По показаниям генерала Корнилова Чрезвычайной следственной комиссии, 26 августа 1917 года Верховский обсуждал с ним в Ставке вопрос об установлении диктатуры в России, выступая за «коллективную диктатуру» с меньшими потрясениями. Но уже 30 августа выделил пять полков для нанесения удара по Могилеву, где находилась Ставка Верховного главнокомандующего. В тот же день назначен военным министром с производством в чин генерал-майора, очевидно, в знак благодарности. Газеты тех дней давали о новом министре наспех собранные сведения: