Вскоре у могилы страстотерпцев начали совершаться знамения и чудеса. И когда церковь святого Василия по неосторожности пономаря сгорела, то старейшина града, доводя о том до сведения великого князя Ярослава, сообщил ему вместе и об этих знамениях. Ярослав немедленно пригласил к себе митрополита Иоанна, который по совещанию с великим князем сделал чрез несколько времени торжественный церковный ход из Киева в Вышгород к могиле святых. Велели раскопать могилу и изнести гробы их на поверхность земли; и, когда митрополит с пресвитерами открыл эти гробы, увидели мощи угодников Божиих совершенно нетленными. Тогда же перенесли их в особо устроенную клетку, или часовню, поставили на десной стране и совершили над ними святую службу (всенощную). Новые два чуда – исцеление хромого и слепого, совершившиеся при гробах святых братьев, еще более убедили всех в прославлении их от Господа. И тогда митрополит подал великому князю совет построить в Вышгороде церковь во имя святых страстотерпцев и установить день священного торжества в память их. Князь с радостию последовал доброму совету. Немедленно в зимнее время было приготовлено дерево для церкви, а как только настало лето, она была сооружена над тою самою клеткою, в которой находились раки святых мучеников. Великий князь воздвиг церковь великую о пяти верхах, украсил ее иконами, и иными письмены, и всякими красотами, повелел написать в ней на иконе и святых мучеников Бориса и Глеба, чтобы верные, взирая на них с верою и любовию, поклонялись им и лобызали их лики. По сооружении церкви митрополит с собором духовенства в присутствии великого князя и при стечении многочисленного народа торжественно освятил ее 24 июля, в день умерщвления Борисова, поставил в ней мощи новоявленных чудотворцев на десной стране и установил ежегодно праздновать этот день в память их совокупно. По окончании литургии, во время которой новое внезапное исцеление хромого при мощах святых мучеников поразило и обрадовало всех присутствовавших во храме, как очевидцев чуда, торжествующий Ярослав сотворил великое угощение для митрополита, духовенства и всякого звания людей, богатых и убогих. Затем праздновал еще восемь дней, раздал от имения своего множество милостыни нищим, сиротам и вдовицам и, повелев властелину града давать для содержания Борисоглебской церкви десятую часть от дани, возвратился в Киев. Митрополит, оставшись еще в Вышгороде, служил несколько раз сряду в новоосвященной церкви, рукоположил для нее пресвитеров и диаконов и, поставив над ними старейшину, возвратился также в Киев. Вслед за тем начались новые чудеса от новоявленных чудотворцев, и когда христолюбеи, Ярослав услышал о первом из этих чудес, как в некоем граде святые страстотерпцы явились ночью к заключенным в темнице (в погребе) и внезапно освободили их и от оков, и из темницы, то повелел сравнять место то и «создати на нем церковь во имя святою». Когда происходило все это: открыты мощи святых благоверных князей Бориса и Глеба, нареченных в крещении Романа и Давида, сооружена во имя их первая церковь в Вышгороде и установлен в честь их общий праздник – с точностию неизвестно. Но из самого хода повествования Нестерова и Иакова черноризца об этих событиях можно догадываться, что они совершились вскоре после 1020 г., когда тело святого Глеба было погребено в Вышгороде вместе с телом Бориса. Да и построенная во имя их Ярославом церковь найдена в 1072 г. при Изяславе уже ветхою.