Ерхов несколько лет работал генконсулом в Стамбуле, а затем занимал должность директора департамента ситуационно-кризисного центра МИД. В мае комитет Госдумы по международным делам поддержал его кандидатуру на пост нового посла России в Турции.
19 декабря 2016 года в Центре современного искусства на открытии выставки «Россия глазами путешественника: от Калининграда до Камчатки» был застрелен бывший посол России в Турции Андрей Карлов. Впоследствии временно исполняющим обязанности был назначен его советник-посланник Сергей Панов.
