До 1917 года и в советский период на территории посёлка Совхозного отсутствовали православные храмы. По инициативе жителей посёлка и администрации ЗАО «Сад-Гигант» было принято решение о строительстве нового храма. 17 мая 2007 года митрополит Екатеринодарский и Кубанский Исидор освятил место под строительство храма. В августе 2007 года был заложен памятный камень, а в октябре 2008 года начата кирпичная кладка стен здания.
Архитектурно храм представляет собой кирпичное здание, выполненное в традиционном русском стиле. Структура храма включает основной объём с алтарной частью, притвор и колокольню. Фасады здания украшены декоративными элементами, характерными для православной архитектуры.
В настоящее время храм Александра Невского в посёлке Совхозный продолжает функционировать, являясь центром духовной жизни местного населения. При храме организована воскресная школа для детей и взрослых, проводятся богослужения и церковные таинства.