Храм Рождества Пресвятой Богородицы имеет многовековую историю. К 1596 г. относится первое письменное упоминание о деревянном храме. Строительство новой церкви началось в 1858 г. по проекту архитектора А.Ф. Ярошевского. Рядом с храмом в 1901 году построена церковно-приходская школа. Церковь никогда не закрывалась и сохранила чтимые иконы и святыни (Смоленская икона Божией Матери, иконы трех святых Василия Великого, святителя Николая Чудотворца и великомученицы Варвары с частицами мощей и другие). В ризнице хранится Евангелие конца XVII в. К этой церкви приписаны домовый храм святителя Николая Чудотворца в Отрадном и часовня великомученика Пантелеймона в Отрадном.

При храме Рождества Пресвятой Богородицы во Владыкине действует Православный приходской семейный клуб трезвости им. св. блаженной Матроны Анемнясевской. Клубом оказывается наркологическая, психологическая, социальная и духовная помощь людям, страдающим алкоголизмом и наркоманией, а также членам их семей.

При храме есть Воскресная школа, молодежный клуб, проводится миссионерская работа.