Софии русский уголок - стр. 20
20 июня 1934 г. был рукоположен во диакона, а на следующий день во иерея в Софии архиепископом Серафимом (Соболевым). За отсутствием вакантных мест был устроен владыкой в Болгарскую Православную Церковь и назначен приходским священником церкви Успения Божией Матери в г. Пазарджике Пловдивской епархии. Одновременно преподавал ряд таких предметов, как Закон Божий, логика, психология, пропедевтика, русская литература и история в гимназии, сельскохозяйственном институте. Был членом церковного суда, потом его председателем. Нес священнические обязанности в церкви при городской тюрьме. Отказался отслужить панихиду по немцам, погибшим в Сталинграде.
Осенью 1944 г. принял предложение министра иностранных дел и исповеданий правительства Отечественного Фронта Петко Стайнова переехать в Софию и войти в министерскую комиссию по выработке проекта отделения Церкви от государства. После двухлетнего труда проект был одобрен, став основой последовавшего вскоре соответствующего закона. Вплоть до своего отъезда на Родину был негласным советником по представлявшим взаимный интерес церковно-государственным вопросам, касавшимся Русской Православной Церкви.
Убежденный, как и многие русские, тогда в том, что «… Большевики кровью в войне смыли свой грех перед Россией», о. Всеволод с семьей, в 1946 г. по благословению владыки Серафима (Соболева) принял советское гражданство.
В составе болгарской делегации в 1948 г. присутствовал на Совещании глав и представителей Автокефальных Православных Церквей в Москве.
Автор хранящихся в Государственном архиве Российской Федерации ряда аналитических записок в Московскую Патриархию о церковной жизни в Болгарии, в том числе по экуменической проблематике.
Распоряжением Совета Министров СССР от 20 ноября 1949 г. за № 18532 – рс ему был разрешен въезд на постоянное место жительства в СССР из Болгарии, и 4 февраля 1950 г. о. Всеволод вернулся с семьей в Россию.
Отпускную грамоту о. Всеволоду с «перечислением его заслуг перед Болгарской Церковью и благословением на дальнейшее его служение Русской Церкви» подписал митрополит Врачанский Паисий, тогда временно возглавлявший Св. Синод.
Через месяц Св. Патриарх Алексий I написал на прошении о. Всеволода: «1950 год, февраля 10. Протоиерей Всеволод Шпиллер с любовью приемлется в клир Православной Русской Церкви и назначается настоятелем Ильинской церкви г. Загорска». Кроме этого, о. Всеволод был определен на преподавательскую работу в Московскую духовную академию и семинарию, а несколько позднее, по утверждении в звании доцента – и. о. инспектора этих учебных заведений.