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

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

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

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

Удостоєний вищих церковних нагород: Ордену святого рівноапостольного князя Володимира Великого ІІІ ступеня (23.01.2004 р.).