Изначально в с. Колыбельское была церковь во имя святых бессребреников Космы и Дамиана, построенная в середине 17 столетия. В 1793 году была выстроена новая церковь вместо уже обветшавшей прежней и 1 ноября чин освящения этой церкви совершил строитель Петропавловской пустыни Авраамий. 1 февраля 1826 года эта церковь сгорела.
В сентябре 1828 года была получена храмозданная грамота и на расстоянии 25 сажен от сгоревшей церкви начато строительство каменной Петропавловской церкви с приделом Космодамиановским. Строительство было окончено и храм был освящен в 1842 году. Колокольня была построена позже, в 1869 году. Придел Космы и Дамиана вследствие образовавшихся в нем трещин в 1881 году был разобран и в более обширном виде вновь построен и освящен в 1883 году. Петропавловский храм с. Колыбельское, построенный в 1842 году, был взорван в 1970 году.
В ходе археологических раскопок, проведенных в 2022 году, были обнаружены части фундамента взорванного храма. На собрании жителей села, проведенном ещё в 2016 году, большинством голосов было принято решение о восстановлении сельского храма на историческом месте. В 2020 году администрация села, при поддержке администрации Чаплыгинского района, приняла решение о строительстве нового Дома культуры рядом со старым зданием сельского клуба, частично на историческом месте расположения утраченного храма. Сейчас сельчане строят храм своими силами заново. На это время службы проходят по большим праздникам в переоборудованном здании старого магазина.
https://p-pavl-kolybelsk.cerkov.ru https://el-eparhy.ru/vyezdnoe-soveshhanie-po-voprosu-vosstanovleniya-selskogo-xrama-v-s-kolybelskoe-chaplyginskogo-rajona/