Церковь во имя святых апостолов Петра и Павла в селе Павловка Грибановского района Воронежской области была построена в 1824 году. Храм возведен в стиле классицизма на средства графа Григория Кушелева. Здание представляло собой каменную постройку с характерными для эпохи архитектурными элементами.
В конце 1920-х годов храм был закрыт советской властью. В 1930-е годы с него сняли колокола и демонтировали колокольню. Над куполом вместо креста установили красный флаг. В последующие десятилетия здание использовалось как сельский клуб, а затем как склад, что привело к его постепенному разрушению.
В 2004 году для богослужебных целей было передано здание бывшего дома священника. Это строение в советский период использовалось как молочная комната, а позднее как отделение бытового обслуживания. В настоящее время молитвенный дом сохраняет посвящение первоначального храма - святым апостолам Петру и Павлу.
Престольный праздник отмечается 12 июля, в день памяти святых первоверховных апостолов Петра и Павла. Богослужения совершаются один раз в месяц. Историческое здание храма XIX века находится в руинированном состоянии и не используется для богослужений.