В начале XXI века в рабочем поселке Натальинск сложилась православная община. Молитвенным зданием до постройки церкви несколько лет служил частный дом одной из прихожанок Натальинска. Осенью 2003 года заложили фундамент под строительство нового храма, установили Поклонный крест.
В 2015 году храм был построен и освящен во имя святых мучеников Адриана и Наталии. Этим святым мученикам, жившим на рубеже III — IV веков и отдавшим свои жизни за христианскую веру, посвящен лишь один натальинский храм во всей Екатеринбургской митрополии. Небольшая деревянная простой архитектуры церковь имеет подворье, облагороженное пространство вокруг, окруженное деревянной изгородью.
Все храмы Красноуфимского благочиния
Адрес: Красноуфимский район, поселок Натальинск, Советская, 8