Президент компании «Гидрострой», которой принадлежат рыболовецкие предприятия и строительный подрядчик, реализующий федеральную программу по развитию Курил до 2025 года. Бизнес-партнер губернатора Сахалинской области Никиты Кожемяко: в 2018 году Верховский выкупил у него Преображенскую базу тралового флота.
В 2022 году компания Верховского открыла на острове Шикотан крупнейший в России завод по переработке рыбы. В церемонии по видеосвязи принял участие Владимир Путин, который в это время был на Восточном экономическом форуме. В мае 2023 года власти Украины арестовали промысловое судно стоимостью около $27 млн, принадлежащее компании, связанной с Верховским
.
В публичных заявлениях или действиях, осуждающих агрессию против Украины, не замечен.
В 2012-2017 годах был сенатором от Сахалинской области, не выступал публично против ввода войск в Украину и присоединения Крыма к России в 2014 году
.