Введенская церковь была построена в 1547 году, средства к строительству предоставил боярин Иван Хабаров, который в то время был известен как "искусный в книжном разуме". Первоначально церковь представляла собой величественную постройку с галереями, лестницами и увенчанное крупным куполом. По архитектуре она была схожа с Духовской церковью Свято-Троицкой Сергиевой лавры. Части интерьера, а также план постройки и даже украшение алтарных выступов - всё заимствовано у псковских мастеров, которые и возводили Духовскую церковь за 70 лет до этого события.
Находилась на месте деревянной приходской церкви Служней слободы. Во второй половине XVI века они вошли в состав Подольного Пятницкого монастыря. За всю свою историю церковь многократно подвергалась перестройке и реконструкциям. В 20 веке после революции в здании церкви устроили склад, но со временем постройка обветшала, но уже в 1960 году снова возобновились работы по реконструкции церкви, а к 1991 году церковь передали Лавре, и настоящее время в церкви ведутся богослужения.