До этого в Николаеве не было своего епископа. По воспоминаниям прихожанки Ольги в 1992 году, когда открывали кафедральный собор Рождества Пресвятой Богородицы приехал епископ Кировоградский и Новомиргородский Василий (Васильцев). В то время он временно руководил епархией. Ниже сведения, записанные с ее слов:
Отец Борис во Всехсвятском храме на кладбище объявил прихожанам, что будут открывать собор. И о том, что приедет епископ из Кировограда.
Собор был полностью темный, только стоял ящик с песочком, куда можно было ставить свечки. Епископ Василий упал на колени и заплакал, что храм вернули. И все присутствующие плакали.
Потом управлять епархией назначили епископа Варфоломея. Люди привыкли к нему и когда он уезжал в 1993 году - его провожали крестным ходом. Было много людей и все тоже плакали.