Isa Vsevolod oli praeguse patriarhi Kirilli lähedane kaastöötaja juba siis, kui Kirill tegutses Smolenski metropoliidina ja kiriku välisasjade osakonna juhataja ehk sisuliselt õigeusu kiriku välisministrina. Kui Kirill valiti patriarh Aleksius II järel Vene õigeusu kiriku juhiks, hakkas tema ametikoha pälvinud Vsevolod juhatama mitte enam välissuhtlust, vaid spetsiaalselt loodud ametit, kiriku ja ühiskonna vastastikuse koostöö osakonda.