Храмовый комплекс в Прохоровке создавался в память о знаменитом Прохоровском танковом сражении и в честь 50-летия Победы в Великой Отечественной войне. Генеральное сражение под Прохоровкой произошло 12 июля 1943 г., в день, когда Церковь чтит память святых первоверховных апостолов Петра и Павла, поэтому и храм-памятник в Прохоровке называется Петро-Павловским. Закладной камень на месте строительства был освящен 14 июня 1992 года. Храм возводился на пожертвования частных лиц, общественных организаций, банков, акционерных обществ. Главный архитектор проекта — Д.С.Соколов. В храме на белых мраморных плитах высечены имена 8 тысяч воинов, павших под Прохоровкой.