В системе министерства Василий Средин прошел все ступени дипломатической службы, от дежурного референта посольства СССР в Объединенной Республике Камерун до статс-секретаря, заместителя министра иностранных дел РФ. Большую часть своего трудового пути - более 20 лет - он посвятил ключевому направлению внешней политики государства - отношениям с США и Канадой. Его работа на этом направлении была отмечена в 1988 году орденом "Знак Почета".
В 1998-2001 годах в качестве заместителя министра иностранных дел, будучи утвержденным Указом Президента России специальным представителем по ближневосточному урегулированию, Василий Средин приложил немало усилий к укреплению позиций России в одном из самых динамичных и взрывоопасных регионов мира - Ближнем Востоке, активно содействуя урегулированию арабо-израильского конфликта.