Храм был заложен в г. Николаевске Самарской губернии в 1894 году, в мае 1895 года освящен Епископом Гурием (Буртасовским; 1845–1907). Храм был расположен на углу улиц Казанской и Московской (ныне К. Маркса и М. Горького). Ктитором строительства был николаевский купец И. С. Протопопов. В апреле 1941 года исполнительный комитет Пугачевского горсовета вынес решение о сносе церкви. Здание разбирали несколько лет.