Предание относит основание Введенского к 1643 г., когда осенью на прияузских холмах по указу царицы Евдокии Лукьяновны была построена деревянная церковь Введения, освященная 17 ноября.
