История прихода началась в 2000-х годах, когда жители посёлка Кутаис организовали православную общину. На первоначальном этапе богослужения проводились в приспособленных помещениях. В 2005 году было принято решение о строительстве нового храма. В 2007 году храм был освящён и начал регулярную богослужебную деятельность.
Архитектурно храм представляет собой одноэтажное кирпичное здание с металлической кровлей и колокольней, расположенной на западной стороне. Фасад здания выполнен в традиционном стиле, характерном для православных храмов южных регионов России. Внутреннее убранство храма соответствует канонам Русской Православной Церкви.