История храма святых первоверховных апостолов Петра и Павла в селе Петровское Борисоглебского района Воронежской области восходит к XVIII веку. 21 декабря 1760 года Вотчинная коллегия утвердила отвод земли для строительства церкви во имя святых Петра и Павла по челобитной Луки Вельяминова. Первоначально храм был построен в деревне Мерлино, позднее переименованной в село Петровское.
В ноябре 2001 года администрация села передала верующим здание бывшего Сельпо, где совершались молебны и панихиды. 11 марта 2013 года митрополит Воронежский и Борисоглебский Сергий совершил освящение закладного камня в основание нового храма. 12 июля 2014 года, в престольный праздник и в день 260-летия основания села, в новопостроенном храме была совершена первая Божественная литургия.
Архитектурный ансамбль храма выполнен в традициях русского церковного зодчества. Храм является действующим, богослужения совершаются на церковнославянском языке. Престольный праздник отмечается 12 июля, в день памяти святых первоверховных апостолов Петра и Павла.
Исторические документы свидетельствуют, что первоначально на этом месте существовала деревянная церковь. В 2001-2014 годах осуществлялось строительство нового каменного храма на месте исторического. Современное здание сочетает традиционные архитектурные формы с элементами, характерными для храмового строительства XXI века.