Ранее Ерхов с 2009 по 2015 год занимал должность генерального консула в Стамбуле. Послом России в Турции его назначили в июне 2017 года.
На этом посту он сменил Андрея Карлова, убитого 19 декабря 2016 года во время открытия в Анкаре фотовыставки "Россия от Калининграда до Камчатки глазами путешественника". Нападавший радикал, сотрудник турецкой полиции Алтынташ, был ликвидирован силами безопасности Турции.