In January 2001, a prayer room opened on Gaya Avenue, becoming the center of the spiritual life of the parish, where services, akathists, and memorial services were regularly held. The area was in dire need of a church, but there were no funds for building a large structure. Therefore, it was decided to construct a small church in honor of the righteous saints Joachim and Anna, which was laid in 2002 and consecrated in 2004. In addition to the church, an administrative complex with a refectory and Sunday school was built, which began operations immediately.

After the start of services at the Joachim and Anna Church, it became evident that it could not accommodate everyone, especially during holidays. There was an urgent need for a larger church. The project for the new church was proposed by Father Sergey, with Bishop Prokl suggesting a visit to the Nikolsky Church in Ruzaevka, Mordovia. This project became the basis for the John the Baptist Church. A similar project was used to build the Spaso-Transfiguration Church in Melekesse, but the John the Baptist Church features a dome: instead of an octagonal and heavy one, they decided to make it large and light.

On May 8, 2008, after completing the groundwork and zero cycle that began in 2006, Archbishop Prokl consecrated the foundation and laid the first stone in the altar of the future church.

On January 22, 2012, on the first Sunday after Epiphany and the day after the church's feast day, Archbishop Prokl of Simbirsk and Melekes conducted the consecration and the first Liturgy in the new church.