1 сентября 1909 года Александр Иванович был Высочайшим приказом произведен в поручики.
В 1911 году поручик Верховский с женой Лидией Федоровной проживал в Петербурге по 10-й Рождественской улице в доме № 5. В это время у него родились два сына: Игорь 19 августа 1908 года и Николай 3 июня 1910 года.
7 мая 1911 года Александр Иванович за отличные достижения в науках был произведен в штабс-капитаны. Он был причислен к Генеральному штабу и откомандирован от Академии к штабу Петербургского военного округа. Назначение состоялось 28 мая 1911 года.
При выпуске из Академии, которую Верховский окончил по 1-му разряду, он получил 300 руб. на обзаведение лошадью со всеми необходимыми к ней принадлежностями.
Подмечено, что в живой истории, в отличие от описанной исследователями, пустяки играют громадную роль. К таким «пустякам» вполне можно отнести и назначение Верховского на новую должность в военную часть, расположенную в относительной близости от столицы. Это, несомненно, сыграло важную роль во всей его дальнейшей военной карьере. В одном письме, кроме прочего, генерал М. А. Огранович сделал приписку для своей жены (матери Верховского – Ольги Николаевны, находившейся на отдыхе на Украине): «
3 июня 1911 года штабс-капитан Верховский был прикомандирован к штабу 3-й Финляндской стрелковой бригады, затем в августе – к штабу Финляндской бригады и 1 ноября 1911 года назначен командующим 4-й ротой 2-го Финляндского стрелкового полка.
В спокойной, казалось бы, Финляндии иногда случались и «происшествия», о чем свидетельствует, к примеру, открытка, посланная 14.IХ.1911 года Верховским своему брату, проходившему обучения в Пажеском корпусе из Гельсингфорса (ныне Хельсинки) на адрес: Петербург, 8-я линия, дом 31:
Сохранилась и другая открытка от Верховского из Гельсингфорса, посланная 3.IХ.1912 года.
По-видимому, связь с Николаевской Академией в какой-то мере не прерывалась. Во всяком случае, в 1914 году в типографии при ней была отпечатана работа А. И. Верховского «Зимние занятия с унтер-офицерами. Способ ведения занятий и объем».
26 декабря 1912 года на основании Высочайшего повеления Верховскому была пожалована Высочайше утвержденная в память столетия Отечественной войны светло-бронзовая медаль для ношения на груди на Владимирской ленте.
Александр Иванович на своей даче под Выборгом устроил «ликбез» для нижних чинов. «
Добрые отношения с нижними чинами сохранились и в последующем: в 1918 году во время голода в Петрограде его дети нашли приют на Украине на хуторе у отставного солдата, служившего прежде вестововым у Верховского.
21 февраля 1913 года на основании Высочайшего повеления Верховскому была пожалована медаль, Высочайше утвержденная в память 300-летия царствования Дома Романовых.
26 ноября 1913 года Высочайшим приказом А. И. Верховский переводится в Генеральный штаб с назначением старшим адъютантом штаба 3-й Финляндской стрелковой бригады, однако к новому месту служения не прибыл…