Епископ Славянский ВСЕВОЛОД (в миру – Владимир Павлович Матвиевский) родился 28 июля 1942 года в селе Новофастов Погребищенского района Винницкой области в семье псаломщика. В 1959 году закончил Новофастовскую среднюю школу. В 1961 году закончил техническое училище в г. Донецке. В 1975 году закончил горный техникум г. Донецка. С 1962 года работал на шахте г. Донецка, с перерывом в четыре года, когда проходил срочную службу на флоте. После выхода на пенсию работал преподавателем горных машин и автоматики в техникуме. В 1999 году закончил Киевскую духовную семинарию.

С 1996 по 2002 год был секретарем Донецкого епархиального управления. В январе 2003 года назначен секретарем Луганского епархиального управления. 5 февраля 2003 года Преосвященным Юрием, епископом Донецким и Мариупольским, пострижен в монашество с именем Всеволод. 9 марта того же года по благословению Святейшего Патриарха Филарета возведен в сан архимандрита.

6 апреля 2003 года в Свято-Владимирском соборе г. Киева хиротонисан во епископа Луганского и Старобильского.

21 октября 2009 года решением Священного Синода УПЦ Киевского Патриархата назначен епископом Славянским, викарием Донецкой епархии.

Удостоен высшей церковной награды – ордена святого равноапостольного князя Владимира Великого ІІІ степени (23. 01. 2004).