Здание строилось по указанию царя Федора Алексеевича, и, возможно, его чертеж составлялся под личным наблюдением государя. Вход снаружи был только в храмы Благовещения Пресвятой Богородицы и святителя Алексия. Вход в Андреевскую церковь был только из внутренних помещений. В XVIII веке Андреевскую церковь сделали больничной, так как часть здания келий стали использовать под больницу. Тогда же храм был переименован в Крестовоздвиженский. В 1814 г., после нашествия Наполеона, монастырь возобновлялся, но храм был упразднен. В середине XIX века митрополит Московский и Коломенский Макарий устроил себе в монастырском здании покои и вновь открыл храм во имя апостола Андрея Первозванного, как свою домовую церковь (митрополичьи покои примыкали к ней с запада). В 1893–1894 гг. при ремонте монастырской ризницы все хранящееся в ней святыни временно перенесли в помещение Андреевского храма. Церковные службы в нем проходили только в престольный праздник или в каких-либо особых случаях. В 1929 г. весь Чудов монастырь был снесен, погибли все его храмы.
Андрея Стратилата, мученика, в бывшем Андреевском монастыре церковь (Андреевская набережная, дом № 2).
Согласно преданию, монастырь находился в этой местности еще в XIII в. В 1547 г. обитель сгорела. В 1591 г. здесь был построен деревянный храм во имя Андрея Стратилата, основанный в честь избавления Москвы от нашествия крымского хана Казы-Гирея в день памяти этого святого. В 1648 г. монастырь был возобновлен, и здесь по инициативе видного деятеля просвещения Федора Михайловича Ртищева была создана одна из первых в Москве школ (Ртищевское братство). Ртищев пригласил сюда украинских монахов, они переводили книги и обучали русское духовенство языкам, грамматике и другим наукам. Деятельность Андреевской школы постепенно сходит на нет в 1660-е гг., а после смерти Ртищева в 1674 г. она была закрыта. В 1675 г. Андреевскую церковь перестроили в камне над восточными воротами обители. Вероятно, строительство началось еще при Ртищеве, и поэтому первоначально (до 1764 г.) в храме был придел во имя святого Феодора Стратилата, святого покровителя Ртищева. В 1765 г. монастырь был упразднен, а его храмы обращены в приходские. В XIX веке к Андреевскому храму пристроили богадельню, которая заслонила собой большую часть церковного фасада.
Храм закрыли в 1918 г., и постепенно начали перестраивать. В 1960-е гг. здание было отреставрировано, установили крест. В 1991 г. при храме было образовано Патриаршее подворье, после чего начались реставрационные работы. Вскоре весь комплекс Андреевского подворья был возвращен Русской Православной Церкви, и здесь расположилась Синодальная библиотека.