Находился в военных действиях в Европейской Турции, Румынии, Болгарии: осенью 1877 года в переходе через границу и вступлении в Румынию, переправе через Дунай у Зимницы, в блокаде города Плевны в составе отряда князя Карла Румынского, в запасном отряде генерал-адъютанта Гурко… Прибыл на постоянные квартиры в С.-Петербурге 14 сентября 1878 года. Ранен не был. Ордена: Св. Владимира 4 ст., Св. Анны 2 ст. и Св. Анны 3 ст. с мечами и бантом, Св. Станислава 2 и 3 ст. Жительство по отставке заявил в г. Вязьме, где имел недвижимое имение. Адрес в 1892 указан в С.-Петербурге по Симбирской ул. 20. В записной (памятной) книжке его жены Ольги Николаевны за середину 1880-х годов сохранилась запись:
Точная дата брака И.П. Верховского и О.Н. Колошиной неизвестна. В списках летних жителей г. Павловска за 1886 год указано, что Верховская (жена капитана) проживала в доме Яновой по 3-й Магистральной улице{272}.
Судя по дневниковым записям, Ольга Колошина имела немало знакомых среди известных аристократических и просто «хороших» фамилий и среди них: граф Шереметев, князь Грузинский, Вельяшев,Чебыкин и другие. Очевидно, что дочь тайного советника Ольга Николаевна, слывшая одной из петербургских красавиц, рассматривалась в то время как потенциальная невеста, но судьба распорядилась иначе.
Знакомство родителей Александра Ивановича Верховского состоялось в начале 1880-х годов. Во всяком случае, в памятных книжках, которые Ольга Колошина вела изящным бисерным почерком на трех иностранных языках (Ольга Николаевна училась в женском пансионе в 1875—1878 годах и в совершенстве знала немецкий, французский и английский языки), сохранились записи и такого рода:
Через несколько дней появились отметки Ольги Николаевны:
Вызывают умиление очаровательные стихи, записанные собственноручно Ольгой Николаевной. Авторство их точно определить не удалось, зато подпись под стихами не оставляет сомнений, что преподнес их своей невесте Ольге Колошиной именно Л.-Гв. 1-й артиллерийской бригады капитан Иван Парфениевич Верховский:
Неизвестна и точная дата развода, который в те времена был непростой процедурой… Во всяком случае, развод, как правило, заканчивался запрещением одному из супругов (виновной стороне) вступать в брак; в данном случае такого запрещения не было, и оба родителя А.И. Верховского вступили в брак повторно. В дневнике Ольги Николаевны сохранилась строфа стихотворения неизвестного автора, отмеченная маем 1887 года (верх листа отрезан):
И.П. Верховский, по-видимому, страдал меланхолией, что видно из его посланий к Ольге Николаевне, записанных ею в дневниках на французском языке…
