Церковь Петра и Павла в Матвеевке (Петро-Павловская церковь) была освящена в 1786 году. Однако в конце XIX века, церковь пришла в ветхость, да и к тому же стала мала для прихожан. К концу века население Матвеевки возросло более чем в 100 раз. На самом высоком месте села, за счет пожертвований прихожан, была построена новая величественная церковь сотворенная зодчими по классическим канонам. Церковь освятили в 1914 году в праздник Святых Петра и Павла. При Советской власти храм использовался сначала как склад, потом как поселковый клуб. Колокола были сняты, иконы и церковное имущество вывезены либо уничтожены. Только во время перестройки церковь снова была возрождена, в буквальном смысле слова народными усилиями. Местное предприятие безвозмездно выделило стройматериалы и технику, а жители Матвеевки собирали уцелевший церковный инвентарь, белили, красили, вычищали и собирали пожертвования. В 1988 году состоялось первое торжественное богослужение в обновленной церкви, как и много лет назад в праздник Святых Петра и Павла.
