Волынкин является одним из тех троих российских дипломатов, которых грузинская сторона объявила "персона нон-грата" и выгнала из страны в 2007 году. Он своей вины не признал, а опубликованные местным ТВ записи разговоров объяснил дружескими отношениями.