Храм святых апостолов Петра и Павла в селе Колыбельское Чаплыгинского района Липецкой области имеет сложную историю строительства и восстановления. Первое упоминание о церкви в селе относится к середине XVII века, когда был построен деревянный храм во имя святых бессребреников Космы и Дамиана. В 1793 году на месте обветшавшего здания возвели новую церковь, освященную 1 ноября строителем Петропавловской пустыни Авраамием.
1 февраля 1826 года церковь сгорела. В сентябре 1828 года была получена храмозданная грамота, и началось строительство каменного Петропавловского храма с приделом Космодамиановским. Храм возводили на расстоянии 25 саженей от сгоревшей церкви. Строительство завершилось в 1842 году, а колокольня была достроена позже - в 1869 году. Придел Космы и Дамиана из-за образовавшихся трещин был разобран в 1881 году и заново отстроен в более обширном виде, освящен в 1883 году.
В советский период храм был разрушен, камни сброшены в реку, а на месте церкви и захоронений служивших в ней построили клуб. В начале XXI века началось восстановление храма силами сельчан. В 2008-2011 годах был построен новый храм Петра и Павла. Богослужения временно проводились в переоборудованном здании старого магазина до завершения строительства.
Архитектурный стиль исторического храма соответствовал традициям русского церковного зодчества XIX века. Современный храм построен с учетом традиционных канонов православной архитектуры. Приход относится к Чаплыгинскому благочинию Елецкой епархии Липецкой митрополии Русской Православной Церкви.