Протоиерей Всеволод Рыбчинский родился 7 июля 1938 г. в селе Крушинка Васильковского района Киевской обл. В 1955 г. закончил среднюю школу, в 1958 г. – Киевский строительный техникум, в 1968 г. – Киевский инженерно-строительный институт, впоследствии работал старшим инженером строительного треста.

В 1976 г. рукоположен в сан священника, в 1981 г. закончил Московскую духовную семинарию, в 1990 г. – духовную академию.

C 2001 г. назначен благочинным Юго-Восточного округа г. Киева, является настоятелем Свято-Ольгинского храма.

1 ноября 2012 года снят с должности благочинного Юго-Восточного округа г. Киева в связи с реорганизацией структуры благочиний города Киева.