Родился 14 июля 1902 г. в Киеве в семье архитектора.
Учился во Владимирском кадетском корпусе. С 1918 по 1920 г. в служил в Добровольческой армии. С 1921 г. в эмиграции. Через Константинополь в конце 1921 г. перебрался в Болгарию. В 1927 г. поступил в Софийский университет. В 1934 г. рукоположен в диакона и священника. В 1934-1944 гг. служил в храме Успения Божией Матери в г. Пазарджик, а в 1945-1950 — в Софии.
Отец Всеволод Шпиллер приехал из Болгарии в СССР в 1950 г.
В 1950-1951 гг. — инспектор Московской духовной академии.
Более тридцати лет (с 1951 по 1984) служил в Николо-Кузнецком храме, воспитал таких учеников, как о. Владимир Воробьев, о. Александр Салтыков, о. Александр Куликов, был замечательным проповедником и богословом.
В 1950-1960-х гг. о. Всеволод Шпиллер сумел создать многочисленный приход, омоложенный множеством представителей интеллигенции. Проповеди о. Всеволода записывались на магнитофон, и пленки широко расходились в народе. Он становится одним из самых уважаемых и просвещенных московских протоиереев.
Мирно и тихо шла жизнь этого прихода, причт которого производил хорошее впечатление своей религиозностью и интеллигентностью. Так было до 1965 года, когда во время автомобильной катастрофы погиб староста этого храма. Его преемник (хорист из Малого театра) сразу повел новую линию. Он сменил всех работников храма. Вновь назначенные им люди не сочли нужным даже познакомиться с настоятелем, с духовенством держали себя грубо и вызывающе. Староста ввел новый порядок: в церковь начали ходить антирелигиозники — «общественники» из соседнего института внешней торговли, проверяли документы, присутсвовали на всех заседаниях двадцатки.
К о. Всеволоду начали поступать «предложения» прекратить свои проповеди. С этими предложениями адресовались и непосредственно к нему и через его родственников. О. Всеволод начал протестовать против подобных порядков. И был снят личным указом Патриарха, а вместо него был назначен прот. Константин Мещерский, который умер 19 августа 1966 года, когда он должен был вступить в настоятельство.
Скончался 8 января 1984 г. в Москве. Похоронен на Кузьминском кладбище.
