Храм Воздвижения Животворящего Креста Господня стал первой церковью, построенной в селе Петровка. Он находится рядом с братской могилой солдат, павших в годы Великой Отечественной войны, и служит символом вечной памяти о них.

Деревянный храм был возведён в удивительно короткие сроки, менее чем за девять месяцев. 8 мая 2010 года его освятил архиепископ Белгородский и Старооскольский Иоанн.

Построенный из брёвен храм был открыт в честь 65-летия победы в Великой Отечественной войне и возвышается на холме в центре села.