El pueblo de Balashéika en el distrito de Syzran se considera relativamente joven en términos históricos, ya que fue fundado a principios de la década de 1890 y se hizo conocido en 1895 como estación de tren. Probablemente, en ese mismo tiempo apareció una iglesia de madera en honor a San Nicolás, de la cual prácticamente no se conservan datos. Solo se sabe que existió hasta la revolución y fue destruida en la década de 1930 durante el periodo de ateísmo militante. En su lugar se construyó un club rural.

En 2000, este club, ubicado en el lugar del antiguo templo, fue entregado a la Iglesia Ortodoxa Rusa y se convirtió en una casa de oración. El templo fue consagrado por el clero con el mismo nombre que el anterior, el 7 de marzo de 2003. A principios de abril de 2008, la casa de oración, que estaba bajo la administración del monasterio de la Ascensión en Syzran, fue entregada a la Parroquia en honor a San Nicolás en el pueblo de Balashéika. Al mismo tiempo, se recibió la bendición para la construcción de un nuevo templo.