Православный приход в поселке Малышева организован в 1996 году. Тогда же приходу на правах аренды было выделено помещение, где с 1996 года начали проводиться регулярные богослужения.
В 2010 году у прихода во имя святой равноапостольной Нины появилось свое помещение. Годом позже началось строительство нового каменного храма святой Нины, которое в настоящее время завершено.
Главной святыней храма является икона святой равноапостольной Нины.
Все храмы Асбестовского благочиния
Адрес: Асбест, поселок Малышева, Лермонтова, 2Б