Инициатива строительства принадлежала местной православной общине, стремившейся восстановить церковную жизнь в поселке Зубчаниновка после длительного отсутствия храма.
В 1996 году на месте будущего строительства архиепископом Самарским и Сызранским Сергием был отслужен молебен, ознаменовавший начало работ. В следующем году был заложен фундамент, и началось возведение стен, которые были полностью завершены к 1998 году. В цокольном этаже храма, имеющем отдельный выход на улицу, до окончания основных строительных работ проводились богослужения.
Архитектурный проект храма разработан проектным бюро "Нева" под руководством главного архитектора Анатолия Ивановича Баранникова и главного инженера Дмитрия Николаевича Зенькова. Здание выполнено в традициях русского православного зодчества, с кирпичными стенами, покрытыми штукатуркой. С западной стороны расположена антресоль с выходом на кровлю главного входа для доступа к звоннице.
В 2000 году на храме был установлен купол, а 12 сентября 2001 года архиепископ Сергий совершил его освящение в честь святого благоверного князя Александра Невского.
В декабре 2010 года в храм были доставлены мощи святого Александра Невского из Санкт-Петербурга, что стало значимым событием для прихода. В честь престольного праздника в Зубчаниновке прошел фестиваль колокольного звона.
При храме функционирует детская воскресная школа, направленная на духовное воспитание подрастающего поколения.
