Введенская церковь располагается в северной части города на низком пологом берегу р. Нугрь (ул. Тургенева, 20). С глубокой древности она представляла собой казачий приход. В 1792-1800 гг. стараниями купца Василия Козьмича Лоснеева вместо старого деревянного однопрестольного храма (1730г.) построена новая церковь в два яруса и с тремя приделами в честь Иконы Божией Матери Одигитрии, во имя Св. Великомученицы Варвары и Св. Василия Парийского. В 1870-е гг. приход составлял менее 700 человек, к 1905-1250 человек.
В первой половине 19 в. священником храма был о. Николай Васильевич, отец художника М.Н. Васильева.
Закрытый в 1932 г. храм стал действовать в годы оккупации. Жители прятались в нем при обстрелах. Священника Введенской церкви убило шальной пулей на паперти. В 195-х гг. при церкви жили и прислуживали 9 монахинь, вернувшихся из лагерей и ссылок. В 1961 г. церковь была обречена на закрытие, но приходу удалось отстоять ее и даже возобновить иконостас. В 1989-1990 гг. по проекту архитектора М.Б. Скоробогатова был восстановлен второй ярус колокольни и часть ограды. Нынешний иконостас в главном пределе устроен в 1992 г., в Варваринском – в 1997 г., в Васильевском – в 2002 г.