В 2002 году был официально зарегистрирован приход во имя святых мучеников Адриана и Наталии. До возведения собственного храма богослужения проводились в частном доме одной из прихожанок.
Осенью 2003 года был заложен фундамент нового храма и установлен Поклонный крест. Строительство осуществлялось на пожертвования жителей посёлка и продолжалось несколько лет. В 2015 году храм был завершён и освящён во имя святых мучеников Адриана и Наталии.
Архитектурно храм представляет собой небольшое деревянное здание простой конструкции. Он имеет форму четверика под двускатной крышей с пятигранной апсидой и небольшой трапезной. Над западным входом расположен массивный двускатный навес. Территория вокруг храма благоустроена и окружена деревянной изгородью.
Храм расположен по адресу: Свердловская область, Красноуфимский район, посёлок Натальинск, Советская улица, 8.