Церковный приход в селе был открыт в мае 1837 г. В 1838 г. возведен первый деревянный храм. Каменная церковь в честь Рождества Пресвятой Богородицы была построена в 1875-1882 гг. В храме имелось 3 престола: холодный во имя Рождества Богородицы; теплый (правый) — Ильинский, теплый (левый) в честь святого великомученика Георгия. В приходе числилось 25 селений.
Каменный храм в Косолапове был построен в 1882 г. во имя святителя Николая Чудотворца. В архитектуре храма, традиционного в плане и композиции, широко использованы декоративные формы древнерусского зодчества. Это относится, прежде всего, к килевидным формам наличников окон, стилизованному декору спаренных наличников окон верхней части основного храма. Даже главный купол представляет собой не полусферу, как обычно, а шлемовидную главу. В этих деталях сказалось, несомненно, влияние псевдорусского стиля 70-80-х годов XIX века, его преломление в провинциальном варианте.
Храм был закрыт в 1930-е годы. В нем размещался сельский дом культуры. Лишь в первой половине 1990-х гг. была зарегистрирована община верующих, и храм начали восстанавливать. В настоящее время храм сохранился лишь частично. О его былом облике судить трудно. В советские времена церковь была закрыта, и разрушены ее верхние объемы. Здание храма использовалось под клуб.