Содержание одной из таких бесед однокашник Верховского излагает следующим образом: «Однажды во время подавления беспорядков в Петербурге в нашем манеже стоял 2 й эскадрон конно-гренадер. Мы часто ходили в манеж смотреть на лошадей, знакомились с солдатами, спрашивали их о службе, о деревне… И они в свою очередь, зная, что мы готовились стать офицерами, интересовались нашей службой. Раз во время такого разговора Верховский спросил: «А что, господа офицеры бьют вас?» «Как же за дело не бить? – ответил ближе других стоявший взводный». «Никто не имеет права бить солдата, – заметил Верховский… Эта бестактная выходка Верховского вызвала взрыв возмущения среди нас, и тут же было решено заставить его изменить свое поведение»[124]
.Сокурсники предложили Верховскому оставить Пажеский корпус по причине несогласия с его взглядами на происходящие события, о чем последний немедленно доложил по команде. Сначала командование попыталось спустить все на тормозах. Однако скандал потушить не удалось. Весть о непорядках в Пажеском корпусе быстро разнеслась по Петербургу. Молва приписывала Верховскому, что он «оказался причастным к делу противоправительственной агитации». И тогда делу дали официальный ход. Вскоре состоялось заседание дисциплинарного комитета Пажеского корпуса под председательством великого князя Константина Константиновича, на котором выяснилось, что Верховский позволял себе осуждать «как отдельные распоряжения правительства, так и общее положение вещей, которому приписывал неудачи, постигшие Россию».
В частности, один из опрошенных пажей сообщил: «В разговорах о беспорядках Верховский выразил, что не те враги, кто производит беспорядки, а те, кто приказывает в них стрелять, и высказывал презрение относительно частей войск, которые рубили». Император Николай II выразил неудовольствие результатами разбирательства и приказал провести дополнительное расследование. После заслушивания итогов расследования он повелел в марте 1905 года исключить Верховского из корпуса и перевести его на службу в 35 ю артиллерийскую бригаду, находившуюся в Маньчжурии, вольноопределяющимся унтер-офицерского звания.
За храбрость, проявленную в боях с японцами, Верховский был награжден солдатским Георгиевским крестом. Через три месяца после исключения его из Пажеского корпуса он производится в офицеры. В 1911 году оканчивает Николаевскую академию Генерального штаба. В первую мировую войну находился на штабных должностях. Февральскую революцию Верховский встретил начальником штаба отдельной Черноморской дивизии. Вскоре он был избран заместителем председателя Севастопольского совета солдатских и рабочих депутатов. В этот же период у Верховского происходит знакомство с А.Ф. Керенским. В июне 1917 года его назначают командующим Московским военным округом. Поддержав Керенского против Корнилова, Верховский тем самым предопределил себе должность военного министра во Временном правительстве, которую он исполнял в августа по октябрь 1917 года. На этом посту Верховский предпринял ряд попыток повысить боеспособность армии, но, убедившись в невозможности для России продолжать войну, выступил за заключение мира, даже если на это не пойдут союзники. Такое несогласие с политической линией правительства повело к отстранению его Керенским от занимаемой должности.
После Октябрьской революции Верховский вместе с несколькими членами ЦК партии эсеров отправился в Ставку в Могилев, где пытался, опираясь на эсеровские армейские комитеты, создать «демократическое правительство». В декабре 1917 года по поручению руководства партии эсеров он прибыл в Киев для организации совместно с Украинской Радой борьбы против Советской власти путем создания «армии Учредительного собрания». После провала нескольких таких попыток Верховский высказал желание отправиться волонтером в русский экспедиционный корпус во Франции, но не получил согласия французской и американской военных миссий.
По возвращении в Петроград А.И. Верховский был арестован органами ВЧК, но через два месяца освобожден. В марте – апреле 1918 года он принимает участие в работе подпольной эсеровской организации «Союз защиты Родины и свободы», за что в мае был снова арестован, однако в конце ноября того же года освобожден. В декабре 1918 года мобилизован в Красную Армию и назначен начальником оперативного отдела штаба Петроградского военного округа. В феврале 1919 года он обратился с письмом к председателю Петросовета Г.Е. Зиновьеву, в котором признавал Советскую власть и выражал просьбу об отправке его на фронт. Решением ЦК партии большевиков был направлен в тыловое ополчение, где вскоре был снова арестован. После шестимесячного заключения освобождается и направляется в Запасную армию республики на преподавательскую работу.