Основан на высочайшем холмике при впадении реки Пресни в Москву-реку митрополитом Фотием меж 1425 и 1431 годами. Так как монастырь принадлежал столичным митрополитам, он носил заглавие владычного (либо митрополичьего) дома.
В 1540 году в монастыре митрополитом Иосифом встречена принесенная в Москву из Ржева чудотворная икона Ржевской Божьей Мамы, после этого по велению Ивана IV в честь этого действия построена церковь Введения во Храм Пресвятой Богородицы.
Вокруг монастыря с течением времени образовалась слобода, в какой жили монастырские слуги, фермеры и ремесленники. Приходская церковь этой слободы была освящена во имя св. Иисуса Навина. Может быть, отсюда образовалось как имя окружающей местности (Новинское), так и заглавие монастыря. По дргой версии имя местности связан с нравом местности — «новых», чуть освоенных окружных земель, «выселок»; неподалёку было и местное село Новинки, которое числится в духовной грамоте Василия III от 1462 года.
Видимо, Новинский монастырь имел значение сторожевого, так как ещё в XVIII веке его нердко назвали «осадным».
Границы владений монастыря
В 1410 году монастырю было передано подаренное митрополиту вдовой серпуховского князя Владимира Андреевича большущее имение, село Кудрино с деревнями, полями, лугами и лесами, простиравшимися меж Можайской и Тверской дорогами до реки Ходынки. Правда, в XV веке монастырь не мог ещё освоить всё подаренное и сдавал огромную часть земель в аренду; но в XV—XVII веках уже сам вёл пространное хозяйство. В 1649 году у него, как и у других монастырей, значимая часть земли была отобрана казной под городские выгоны, да и оставшаяся (144,5 десятины) была достаточной для монастыря. На плане 1683 года местности за Никитскими воротами Земельного городка до реки Ходынки показан монастырь в виде широкого четырёхрольника, огражденного бревенчатым забором, с 4-мя каменными церквами снутри, амбарами и иными строениями, слободкой за монастырскими стенками и «кирпичными сараями» (заводами) близ устья реки Ходынки. Около монастыря, близ села Кудрино, стояли необъятные митрополичьи конюшни и жили конюхи, почему местность эта длительно называлась «Конюшками» (современная Конюшковская улица, Большой и Малый Конюшковские переулки). Для ведения широкого рыбного хозяйства на реке Пресне в конце XVII века были вырыты два пруда. На юге территория монастыря доходила до Проточного переулка.
Синодальный период и упразднение монастыря
Пожар 1736 года уничтожил огромную часть строений монастыря, несколько ранее, упразднение патриаршества и подмена его Синодом устранила необходимость в монастырем хозяйстве. По требованию вдовы грузинского принца Симеона, в 1746 году Синод расположил монахов Новинского монастыря по другим монастырям, а сам монастырь со всеми угодьями дал для устройства в нем грузинского Новинского девичьего монастыря. В 1764 году Екатерина II упразднила Новинский монастырь, превратив его Введенский Храм в приходской. Другие церкви не ремонтировались и были за ветхостью упразднены в 1780, 1789 и 1870 годах.
После ликвидации монастыря в его помещениях с 1765 года по конец XVIII века находилась школа для солдатских малышей Столичного гарнизона. Сначала XIX века тут находился съезжий и фурманный двор (полицейская и пожарная части), а позднее — военная кутузка.
Монастырь находился посреди квартала меж современными Новинским и Девятинским переулками, огороженный сначала XVIII века, как удостоверяет Стралленберг, каменной стенкой с высочайшими башнями по углам. Слободских дворов за стенками монастыря насчитывали в 1638 году 88, в 1646 — 125. После ликвидации монастыря эти дворы, кроме 4 — священника, дьякона, пономаря и просвирни Храма Введения, были проданы в личные руки и оставались у хозяев прямо до 1918 года. По Большенному Новинскому переулку дворы духовенства занимали середину правой его стороны. На углу с Садовым кольцом было пространное владение дворян из негоциантов, сначала — Каманиных, потом — Ляминых.
По состоянию на 1917 года адресок Введенского Храма: Большой Новинский переулок, 14, либо Малый Новинский переулок, 2.
Введенский Храм. монастыря был действующим прямо до конца 1920-х годов. Разрушен в 1933 году. В 1934 году земляной участок на месте бывшего Новинскоо монастыря по Большенному Новинскому переулку был передан Институту курортологии.