Посёлок Садовый, в котором расположен храм, был основан в конце XIX века как дачный посёлок для рабочих Екатеринбурга. С развитием промышленности и увеличением численности населения возникла необходимость в строительстве храма для обеспечения духовного окормления местных жителей.
Строительство храма было инициировано местными прихожанами и поддержано епархиальными властями. В 2000 году был заложен первый камень в основание будущего храма, а в 2002 году состоялось освящение закладного камня. Строительство велось на пожертвования прихожан и спонсоров.
Архитектурно храм выполнен в традиционном русском стиле с элементами византийской архитектуры. Он представляет собой однонефную постройку с полигональной апсидой и двухъярусной колокольней. Фасад украшен арочными окнами, кокошниками и декоративными элементами, отражающими традиции русской церковной архитектуры.
Интерьер храма отличается простотой и торжественностью. Иконостас выполнен в классическом стиле, а стены украшены росписями, изображающими сцены из жизни святой Нины и другие библейские сюжеты.
В 2005 году храм был полностью завершён и открыт для прихожан. С тех пор здесь регулярно проводятся богослужения, а также организуются различные культурные и образовательные мероприятия. При храме действует воскресная школа, где обучают детей и взрослых основам православной веры и церковной культуры.