На территории села Редькина Борского района Нижегородской области никогда не было своего храма. В августе 2012 года инициативная группа жителей направила прошение с ходатайством благочинного Борского округа протоиерея Алексия Парфенова митрополиту Нижегородскому и Арзамасскому Георгию с просьбой о создании прихода храма в честь первоверховных апостолов Петра и Павла. С незапамятных времен Петров день широко праздновался в Редькине и окрестных деревнях и считался «престольным».
26 июня 2013 года в селе Редькино митрополит Нижегородский и Арзамасский Георгий совершил чин закладки деревянного храма в честь святых апостолов Петра и Павла.
Церковь проектировал опытный архитектор, член Союза архитекторов Юрий Михайлович Киреев.
В ночь с 6 на 7 января 2014 года была совершена первая Божественная литургия. Затем случился пожар, и с февраля 2014 года по апрель 2015 года велось восстановление храма.
С 2015 года по октябрь 2021 года при помощи мецената и благодетеля Максима Васильевича Чугунова был выровнен пол и покрыт керамогранитной плиткой, покрашены стены, построена колокольня, выложена брусчаткой дорожка к храму.
В настоящее время вокруг храма выложена отмостка из брусчатки, построены крылечки, выложены плиткой, сооружены навесы к ним, отремонтирована крыша, обновлена система стоков. Помещение полностью утеплено, обработаны стыки бревен, повешены новые светильники, потолок в купольной части украшает полотно с изображением лика Спасителя.
