Переехав в Санкт-Петербург, Верховский окончил там в 1911 году Императорскую академию художеств. За проект «Дом Русского посольства» он получил звание художника-архитектора и, как лауреат Академии и «государственный пенсионер», был премирован поездкой за границу. В 1912–1913 гг. Верховский производил обмеры и зарисовки памятников архитектуры эпохи Ренессанса в Испании, а потом посетил Францию и Италию.
По возвращению в Петербург, получил назначение на должность архитектора зданий Собственной его Императорского Величества Канцелярии по учреждениям Императрицы Марии, а также – архитектора правления Бухарской железной дороги. Первым крупным архитектурным проектом Верховского стал проект железнодорожного вокзала в Бухаре, выполненный им в византийском стиле.
Хотя архитектор и не подлежал воинской повинности, после начала Первой мировой войны он счел своим долгом вступить добровольцем в ряды действующей армии. Воевал он храбро. В 1915 г. на Западном фронте был произведен в офицеры, получил боевые награды и отличия до Св. Станислава II степени с мечами, включительно, и даже персидский орден «Лев и солнце» III степени.
После революции Верховский принял участие в Гражданской войне на стороне Белой армии, а потом с волной русской эмиграции попал в Королевство СХС, где вернулся к своему призванию – архитектуре и живописи.
Он жил в пригороде Белграда (г. Земун), открыв там свое ателье. Работал во Дворцовом ведомстве и в Министерстве строительства Королевства СХС. Был близок к королю, Александру I Карагеоргиевичу, и регулярно получал от него заказы. Некоторые полотна, написанные Верховским, вошли в частную коллекцию живописи короля. Одну из выставок своих работ Верховский даже смог провести прямо в апартаментах Королевского дворца.
Как скульптор-монументалист Верховский получил широкую известность в Югославии. Наиболее известными его работами стали блестящие архитектурные композиции здания Русской церкви в Белграде, декоративные и скульптурные украшения здания Нового Парламента, величественная скульптура на новом здании Скупщины, цикл работ по заказу Двора Его Величества Короля Александра I Карагеоргиевича по отделке нового загородного Королевского дворца на Дединье и др. К знаковым