Первые местные поселенцы были казаками и крестьянами, глубоко верующие и исповедовавшие православие. Обживая территорию, они не забывали молиться и жили по заповедям. В 1773 году был возведен деревянный храм, который они регулярно посещали. Позже это здание пришло в непригодность, поэтому на его месте возвели кирпичную церковь. С 1846 по 1897 год службу в ней вел священник Иаков Иоанович Горунович, который за свои 50 лет работы получил орден Св. Владимира IV. В 1854 году здесь появилась икона Казанской Божьей Матери, осенение которой произошло в 1908 году. Тогда на этом месте был построен и освящен новый храм в честь архидиакона Стефана.