Вопрос о строительстве подворья в Зеленодольске впервые был поднят в 1997 году. После долгих переговоров и согласований о месте и плане строительства в июле 1999 года началась закладка фундамента храма в честь апостола Андрея Первозванного, в сентябре началось возведение стен. Храм планировалось открыть для верующих уже в 2002 году. Но только на одни пожертвования храм построить было невозможно, поэтому было принято решение о постройке временного храма-часовни и формировании своего прихода. Временный храм в честь святого праведного Иоанна Кронштадтского был освящен 7 января 1999 года.