Храм Петра и Павла в селе Погромец был построен в XIX веке и не подвергался перестройкам, продолжая функционировать даже в период Великой Отечественной войны.

Точное время его возведения неизвестно, но оно произошло не ранее 1840 года. Именно в этом году скончался барон Корф, который, согласно архивным данным, был похоронен на территории каменной Петропавловской церкви.

В 1930-е годы храм закрыли, разграбили и использовали как зернохранилище. С 1938 по 1941 год в его стенах находилась школа механизации. Богослужения возобновились в июле 1942 года.

В 1963 году службы временно прекратились из-за обнаруженного в здании неразорвавшегося снаряда. После ремонта богослужения были восстановлены.