Храм во имя Святителя Николая Чудотворца в селе Ёлкино был заложен в 1906 году и освящён 9 сентября 1913 года епископом Митрофаном. Строительство велось на средства, выделенные императором Николаем II после пожара, уничтожившего предыдущую деревянную Ильинскую часовню в конце XIX века. Храм возведён в честь 300-летия Дома Романовых и небесного покровителя царя.
Здание выполнено из красного кирпича в классическом стиле, с двухъярусной колокольней и золочёным иконостасом длиной 18 аршин. По страховой оценке 1915 года стоимость храма с убранством составляла 24 500 рублей. Первым настоятелем стал иерей Фёдор Распопов, служивший до 1917 года и впоследствии расстрелянный за веру.
В 1931 году храм был закрыт по решению собрания жителей. Колокола конфискованы, колокольня и купол взорваны. В здании последовательно размещались зерносклад (перед Великой Отечественной войной), казарма, а в 1964 году - кинотеатр, при этом уничтожены настенные росписи.
В 1990 году здание возвращено Русской Православной Церкви. Сохранившиеся святыни включают Кипрскую икону Божией Матери XVIII века, уцелевшую после пожара, и «Постную Триодь» времён императрицы Елизаветы Петровны. Крестильная книга храма хранится в архиве Екатеринбургской епархии.