Само село Тузлы существует с XVII века, и в то время храм здесь уже был. По историческим свидетельствам, в 1795 году духовным потребностям жителей служил каменный молитвенный дом во имя Святого Иосифа. История церкви Александра Невского с. Тузлы началась в далеком 1876 году, когда усилиями местных прихожан была построена первая в деревне каменная однопрестольная церковь. Её освятили в честь святого Александра Невского. На тот момент в селе проживало более 2500 человек. Спустя десятилетия эта церковь была разрушена. В советское время жители Тузлы остались без церкви.
6 декабря 2009 года состоялось знаменательное событие для жителей всего Березанского района – открытие нового храма Святого Александра Невского. Он был построен на том же месте, где первоначально стояла церковь, основанная еще в 1876 году, и назван в честь того же святого – Александра Невского. Храм был возведен благодаря усилиям местных жителей и персонально иерея Казновецкого Андрея. Церковь представляет собой одноэтажное здание с пятью золотым куполами, вершины которых увенчаны крестами.
https://zruchno.travel/ObjectEntity/ObjectEntity?idCrm=273c43aa-c5b4-9b4d-a31c-58bd80745dd2&lang=ru
