Первый храм в селе Александровском был основан в 1734 году и освящен в честь Рождества Пресвятой Богородицы. К началу XX века при храме действовала церковно-приходская школа, где обучались дети местных жителей. После революции 1918 года храм был закрыт, а его здание переоборудовано под Дом культуры.
В 1998 году в селе был образован приход в честь святого благоверного князя Александра Невского. Первоначально богослужения проводились в переоборудованном здании бывшего хозяйственного магазина, где были установлены купола, пожертвованные местным судовым пароходством, и сооружен временный иконостас.
В 2002 году был заложен камень в основание нового храма. Строительство велось с 2005 по 2007 год по технологии деревянного зодчества. Храм представляет собой восьмерик на четверике с колокольней высотой 17 метров. Общая площадь сооружения составляет около 200 квадратных метров.
28 октября 2007 года состоялось освящение нового храма. Чин освящения совершил архиепископ Томский и Асиновский Ростислав. В храме был установлен иконостас, ранее находившийся в Казанском храме томского Богородице-Алексиевского мужского монастыря. Колокольня оборудована семью колоколами общим весом 720 кг, отлитыми на предприятии «Пятков и К» в Каменск-Уральском.
В 2012 году при храме был создан Духовно-просветительский центр, где организованы воскресные школы для детей и взрослых. На территории храмового комплекса установлен памятник императору Александру II, построена часовня-крестильня и посажены мемориальные аллеи.