Die Kirche der Erhöhung des Lebensspendenden Kreuzes wurde zur ersten Kirche, die im Dorf Petrowka erbaut wurde. Sie befindet sich in der Nähe des Soldatengrabes, das den im Zweiten Weltkrieg gefallenen Soldaten gewidmet ist, und dient als Symbol des ewigen Gedenkens an sie.

Die Holzkirche wurde in erstaunlich kurzer Zeit, in weniger als neun Monaten, errichtet. Am 8. Mai 2010 wurde sie von Erzbischof Ioann von Belgorod und Starooskol geweiht.

Die aus Baumstämmen gebaute Kirche wurde anlässlich des 65. Jahrestages des Sieges im Zweiten Weltkrieg eröffnet und erhebt sich auf einem Hügel im Zentrum des Dorfes.