Доподлинно известно, что на месте нынешней Павловской Слободы люди селились уже с XI века, а может быть и раньше. Однако впервые упоминается Павловская Слобода в грамоте Великого князя Всея Руси Ивана III в 1504 году как родовая вотчина бояр Морозовых.
Борис Иванович Морозов, ближайший сподвижник и друг государя Алексея Михайловича, был рачительным хозяином и свою любимую вотчину, объединявшую вокруг Слободы еще 16 сел, превратил в великолепное хозяйство. Борис Иванович свято чтил устои православной жизни. Оттого и задумал воздвигнуть величественный каменный храм.
Боярин Морозов меньше года не дожил до освящения храма, которое состоялось в феврале 1663 года. Храм вышел на славу. Огромный, на высоком подклете, с семью главами, с трапезной и двумя приделами во имя св. пророка Илии и свт. Николая Чудотворца. К храму примыкала шатровая колокольня, завершавшая дивный ансамбль.
Многое повидал храм за 350 лет своей жизни. В нем неоднократно бывал царь Алексей Михайлович, присутствовал на богослужениях, трапезничал, отдыхал в колокольне. Посещали храм царь Федор, царевна Софья, молодой царь Петр.
В XIX веке храм подвергся большим перестройкам. Была разобрана первоначальная колокольня, возведена новая, у западной стороны храма. Устроены два придела: Казанской иконы Матери Божией и св. апостола Андрея Первозванного.
В 1933 году храм был закрыт и разорен. В 1941 г. была взорвана колокольня. Были в храме и общежитие, и артель по пошиву сумок. Но промыслом Божиим в начале 90-х обрел храм вторую жизнь. 7 июля 1992 г., в праздник рождества Иоанна Предтечи, здесь была совершена первая Божественная Литургия.
Настоятель храма Благовещения протоиерей Владислав Провоторов.