В расчёт могут приниматься Владимиро-Волынская или, вероятнее, Туровская епархии (последняя могла быть выделена из состава Владимиро-Волынской в связи с перемещением в Туров резиденции Святополка Изяславича в 1088 г., до упомянутого его конфликта с Всеволодом Ярославичем в 1091 г.). О церковном строительстве Всеволода Ярославича прямых сведений в источниках немного. «Повесть временных лет…» упоминает только о двух постройках князя. В 1070 г., как  полагают исследователи, в связи с рождением у Всеволода Ярославича сына Ростислава (Михаила), был заложен Михайловский собор в киевском Выдубицком Всеволоже во имя архангела Михаила мужском монастыре (освящён в 1088 г.), фамильном монастыре Всеволода Ярославича и его потомков, под Киевом, рядом с загородным княжеским двором Всеволода Ярославича. В 1086 г. в Киеве для дочери Анны (Янки) Всеволод Ярославич построил монастырь во имя апостола Андрея («Янчин»), в котором был заложен собор. В то же время по косвенным данным исследователи установили, что Всеволод Ярославич был причастен и к церковному обустройству Переяславля. В течение более чем 20-летнего переяславского княжения Всеволода Ярославича ни о каком каменном строительстве здесь не сообщается, и все первые здания (даже «город камян и строение баньное камяно») в бывшей столице Всеволода Ярославича «Повесть временных лет…» (в сводной статье 1090 г.) приписывает Переяславскому митрополиту Ефрему, относя их, таким образом, к 1080 гг. Однако Михайловский собор святитель Ефрем всего лишь «доконьча». Поэтому, учитывая наиболее вероятную дату поставления Ефрема (1077/1078 г.), исследователи заключают, что кафедральный храм был заложен ещё в переяславское княжение Всеволода Ярославича и, как думают исследователи, не без его участия. При соборе был устроен Михайловский монастырь. Настоятелем именно этой обители, а не Иоанновской, как обычно принято считать, являлся упомянутый игумен Николай, участвовавший в перенесении мощей святых Бориса и Глеба в 1072 г. Тот факт, что, согласно Киево-Печерскому Патерику (слово 14), Николай был выходцем из Печерского монастыря и вскоре после 1072 г. занял Переяславскую кафедру, говорит как о связях Всеволода Ярославича с Киево-Печерской обителью (ср. известие слова 4 Патерика о посещении монастыря Всеволодом Ярославичем и его сыном Владимиром Мономахом при закладке каменного Успенского собора в 1073 г.), так и о близости монастыря при переяславском кафедральном соборе к княжескому двору Всеволода Ярославича. Всё это оправдывает посмертную похвалу летописца князю: «Излиха же любяше черноризцы и подаяше требованье им, бе же и сам въздьржася от пияньства и от похоти» (Полное собрание русских летописей. Т. 1). Исследователи не исключают, что при Всеволоде Ярославиче в Переяславле был основан также и Иоанновский монастырь в честь рождения около 1080 г. его внука, сына Мономаха Ярополка (Иоанна), хотя более обоснованным выглядит предположение исследователей о построении монастыря самим Ярополком в период его переяславского княжения (1113/1114 – 1132 гг.).