14 мая 1910 года отец Роман Медведь был назначен настоятелем построенного в 1857 году обширного Адмиралтейского собора в Севастополе, вмещавшего до восьмисот человек, освященного в честь святителя Николая Чудотворца. К собору были приписаны храм святого равноапостольного князя Владимира и церковь Черноморского флотского экипажа во имя святого Ростислава, вмещавшая до тысячи человек, построенная для матросов, которые жили на берегу, и для обучавшихся новобранцев. Причт собора размещался в расположенном рядом с собором каменном двухэтажном доме. 20 июня 1910 года отец Роман был возведен в сан протоиерея и назначен благочинным над Севастопольскими неподвижными военно-морскими храмами Черноморского флота.