История православного прихода в селе Балтым восходит к XIX веку. Первоначально в селе, ранее именовавшемся Владимирское, существовала деревянная часовня, возведённая в 1860 году. Впоследствии она была перестроена в однопрестольную церковь, освящённую 6 сентября 1893 года во имя великомученицы Параскевы. В том же году при храме была открыта церковно-приходская школа.
К началу XX века приход села Владимирское относился к северо-восточной части Екатеринбурга и был приписан к приходу Вознесения Господня города Екатеринбурга. В 1935 году храм был закрыт, его купол и колокольня были снесены. В 1996 году здание храма было возвращено верующим, однако 28 февраля 2002 года оно полностью сгорело.
В период с 2004 по 2005 годы, по инициативе и при поддержке ОАО «Уралэлектромедь», был построен новый каменный храм. 22 октября 2005 года архиепископ Екатеринбургский и Верхотурский Викентий совершил его освящение во имя святого благоверного князя Александра Невского.
Архитектурно храм представляет собой каменное здание, выполненное в традициях русского православного зодчества. Основной объём увенчан шатровой колокольней высотой 28,5 метров. Фасады храма украшены элементами, характерными для русской архитектуры.
Среди святынь храма особо почитаемы икона Пресвятой Богородицы «Тихвинская», икона святителя Николая Чудотворца, а также храмовая икона святого благоверного князя Александра Невского с частицей его мощей.
При храме действует воскресная школа для детей, занятия в которой проводятся по воскресеньям в 9 часов в здании храма. Кроме того, при приходе функционирует общество трезвения.
