На флоте с 1927 года. Поступил в Высшее военно-морское училище имени М.В. Фрунзе, которое окончил в 1931 году.
Затем в 1932-м окончил курсы командного состава при Учебном отряде подводного плавания.
В 1932-1938 гг. – на Балтийском флоте, служил на различных кораблях: штурман, затем минер ПЛ «Красноармеец» (1931), помощник командира ПЛ «У-1» (1932), «Судак» («№ 22») (1932-1934), командир «Щ-115» (май 1934 – март 1937), «Л-15» (март 1937 – август 1938).
В 1938-1940 гг. – начальник штаба, командир бригады подводных лодок на Тихоокеанском флоте.
Член ВКП(б) с 1939 года. Великую Отечественную войну встретил в должности заместителя начальника штаба Тихоокеанского флота. С ноября 1941-го по январь 1943 г. командовал 69-й мотострелковой бригадой в Заполярье, которая действовала в составе 7-й армии.
По личному настоянию в январе 1943 года был возвращен на Военно-Морской Флот и назначен командиром бригады подводных лодок. В течение трех месяцев 1944 года бригада совершила 23 боевых выхода в море и потопила 33 вражеских корабля и транспорта, не потеряв ни одной лодки. Лично участвовал в боевом походе подводной лодки Щ-409.
5 ноября 1944 года получил звание контр-адмирала.
В последний год войны подчинённые Верховского осуществляли блокаду окружённых войск противника в Курляндии (Латвия). К концу войны 8 подводных лодок бригады стали Краснознамёнными и 3 – гвардейскими.
С апреля 1945 года возглавлял отдел подводного плавания Черноморского флота. С декабря 1945-гопо декабрь 1951 года снова служил на Балтике: командир бригады подводных лодок, начальник Рижской военно-морской базы.
В 1952-1953 гг. – начальник кафедры тактики Военно-Морских Сил в Севастопольском военно-морском училище. С сентября 1953 года в запасе.
Награждён орденом Ленина, двумя орденами Красного Знамени, орденами Ушакова 2-й степени,Красной Звезды, медалями.
Умер 24 декабря 1963 года в Ленинграде. Похоронен на Коммунистической площадке Еврейского кладбища
