В августе 2010 г. возле стадиона «Авангард» был торжественно заложен фундамент церкви, которую было решено освятить в честь святого Николая Чудотворца. Еще в начале 2000-хгг. была создана инициативная группа верующих по выбору места для его строительства. Но, несмотря на долгие переговоры и согласования с администрацией тех лет, компромисса достичь так и не удалось. Храм хотели строить и на косогоре за парком Победы, и у городских озер, и на ул. К.Маркса, а в результате место выделили за стадионом. Вначале на этом месте появилась небольшая деревянная церковь Казанской иконы Божией Матери. Но она, в силу своих размеров, не могла решить запросы православных зеленодольцев. Было решено продолжить начатое и строить рядом с деревянной церковью просторный храм Николая Чудотворца. Финансировать строительство взялся генеральный директор компании «Эссен Продакшн» Л.Барышев, который своевременно и в полном объеме выделил обещанные денежные средства. Работа сразу закипела.

В мае 2010 года был заложен фундамент храма, а через шесть месяцев, в ноябре, его должны были возвести под купол. Однако поставщики готового сруба не выполнили договорные обязательства. И работы приостановились. Только благодаря активной позиции благочинного Зеленодольского района протоиерея Святослава Мирганиева и настоятеля храма иерея Кирилла Назарова строительство было продолжено. В апреле 2015 года был освящен и поднят купол с крестом, а 19 декабря 2015 года в новопостроенном храме отслужена первая Божественная литургия.

По материалам сайтов: «Новости Зеленодольска» от 15.02.2012 г и http://www.tatarstan-mitropolia.ru/all_publications/hramy_tatarstana/?id=44908