Приход храма святых благоверных князей страстотерпцев Бориса и Глеба – самый древний в городе и районе. Здание церкви расположено на месте, где в XVII веке стояла Павловская крепость.
Первая часовня в честь святых братьев Бориса и Глеба была построена здесь в 1703 году. В 1706 году она сгорела, и вместо нее был построен деревянный собор, простоявший до 1784 года. В этом же году на средства прихожан было начато строительство нового кирпичного здания храма, сохранившегося доныне.
Соборная часть храма с приделом святых Бориса и Глеба была выстроена и освещена в честь Успении Пресвятой Богородицы в 1792 году. Колокольня и трапезная были построены в начале XIX века.
В 1937 году храм был закрыт и осквернен. Церковная утварь была разграблена, а здание превращено в склад стройматериалов. Колокольня и купол были снесены, а окна заложены кирпичом. Былое благолепие Дома Божия было уничтожено. Обезображенное здание было сокрыто от взоров горожан высоким дощатым забором.
В годы перестройки – с 1992 года. Администрацией города Борисоглебска были начаты реставрационные работы. 15 мая, в день памяти святых страстотерпцев российских Бориса и Глеба, по Борисоглебску совершаются крестные ходы от городских храмов к церкви святых Бориса и Глеба.
В конце 2004 года приход храма святых благоверных князей страстотерпцев Бориса и Глеба был зарегистрирован в Министерстве юстиции РФ. Храму решено было возвратить его древнее наименование в честь святых братьев-миротворцев.
В 2005 году на восстанавливающий приход назначен первый настоятель – протоиерей Стефан Домусчи, старейший клирик Воронежской и Борисоглебской Епархии. В настоящее время настоятелем храма является иерей Игорь Семенов, который и занимается восстановительными работами. В настоящее время восстановлен Успенский Престол и 6 августа 2009 года Отец Игорь провел первую Божественную литургию.