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