Церква Святих апостолів Петра і Павла заснована у 1775 році як похідна полкова церква, яка завжди і всюди супроводжувала 46-й Дніпровський піхотний полк, і не залишила його навіть під час війни з Наполеоном у 1812 році. Коли полк осів у Проскурові, було вирішено побудувати для церкви приміщення. Оголосили збір пожертв, і у 1898 році за кошти вірян побудували Свято-Георгіївський храм, а трішки пізніше, в 1906, біля храму добудували дзвіницю. Цікаво, що всередині храм був розписаний не митцями, а вправними військовими.
В радянські часи будівля церкви занепала. Її відновлення розпочалося в 1996 році, і нині вона названа іменем Святого Георгія Побідоносця.
