В XVII веке на месте Малого Николаевского дворца стоял двор воспитателя царя Алексея Михайловича боярина Бориса Ивановича Морозова. После него земля перешла во владение Чудова монастыря, который с XVIII в. стал резиденцией московских архиепископов и митрополитов. В 1775–1776 гг. архиепископ Московский Платон (Левшин) построил на этом месте свой дом. Двухэтажное здание в непривычном для Кремля классическом стиле возводил архитектор М.Ф. Казаков. С западной стороны было устроено закругление с четырехколонным портиком из камня и с террасой над ним. Дом, видимо, приглянулся дворцовому ведомству, и вскоре после смерти митрополита Платона, наступившей в 1812 г., он был куплен для будущего императора, великого князя Николая Павловича. С тех пор и до построения Большого Кремлевского дворца это здание стало главной резиденцией приезжавших в Москву императоров и членов их семей. Здесь 17 апреля 1818 г. родился сын Николая I – будущий император Александр II. Дворец капитально отремонтировали под наблюдением архитектора И.Л. Мироновского, устроив, кроме того, деревянные сени с галереей для перехода в церковь. В 1824 г. возвели третий этаж, предназначавшийся, в основном, для детей императора. На первом этаже находились комнаты для придворных. Для великого князя Николая Павловича оборудовали бельэтаж.
С восточной стороны дворца находилась устроенная по проекту М.Ф. Казакова церковь апостолов Петра и Павла с входом из бельэтажа на хоры. Украшал ее изящный деревянный вызолоченный иконостас с сенью над престолом и колоннами синего цвета. Стены храма были расписаны и разделены филенками. К концу николаевского царствования дворец порядком обветшал и требовал ремонта. Его отремонтировали и по проекту архитектора К.А. Тона с восточной стороны выстроили массивную двухэтажную башню с шатром, выполненную в древнерусском стиле и удачно гармонировавшую с соседними постройками Чудова монастыря. Также в древнерусском стиле соорудили крыльцо.
Малый Николаевский дворец сильно пострадал от орудийного обстрела в ноябре 1917 г. С 1920 г. началось уничтожение церковного благолепия Петропавловского храма. В 1929 г. Малый Николаевский дворец вместе с Чудовым и Вознесенским кремлевскими монастырями уничтожили.
Петра и Павла, апостолов, при Мариинской больнице церковь
(улица Достоевского, дом № 2).В 1804–1807 гг. по проекту архитектора Д.И. Жилярди на Новой Божедомке было выстроено величественное здание больницы для бедных. Она находилась в ведомстве императрицы Марии Федоровны, матери Александра II, и поэтому была названа Мариинской. Церковь апостолов Петра и Павла с выходом в мужское отделение второго этажа больницы была освящена в 1806 г. Через год в нижнем этаже, при женском отделении, был устроен придел Тихвинской иконы Божией Матери. Храм украшал двухъярусный ампирный иконостас искусственного мрамора 1805 г. с современными ему иконами и клиросами. В алтаре хранились высокохудожественный потир, украшенный финифтью, напрестольный крест с финифтяными изображениями начала XIX века, серебряное блюдо середины XVIII века, большое паникадило начала XIX века, другая ценная церковная утварь. Специалисты отмечали живописные иконы благоверного князя Александра Невского, праведных Захарии и Елисаветы конца XVIII века, аналойный образ Михаила Тверского 1826 г. и другие.
В первые послереволюционные годы богослужения совершались в обоих больничных храмах – Петропавловском и Успения праведной Анны. Оба храма закрыли и опечатали 13 июля 1923 г. Имущество Петропавловского храма поступило в музейный отдел Наркомпроса и на склад Московского финансового отдела.
Петра и Павла, апостолов, при мещанских училищах на Калужской церковь
(уничтожена).В 1832 г. в доме Полторацкого на Калужской улице была устроена богадельня на 120 человек мещанского звания. Три года спустя при Мещанской богадельне открылось Мещанское училище на пятьдесят мальчиков. В начале 1840-х годов открыли второе училище – на двадцать пять девочек. Число учащихся и призреваемых росло, и в 1885 г. к мещанским учреждениям присоединили новое здание с Куманинской богадельней, устроенной на средства известного благотворителя Петра Ивановича Куманина. В старом корпусе мещанских училищ в 1839 г. освятили церковь благоверного князя Александра Невского. Второй храм выстроили в училищном саду и освятили 28 декабря 1872 г. во имя первоверховных апостолов Петра и Павла. В нем установили двухъярусный иконостас липового дерева с большими иконами Спасителя, апостолов Петра и Павла, первомученика Стефана и другие. За левым клиросом сохранялся шитый на парче и бархате образ Усекновения главы Иоанна Предтечи. На стенах выделялись большие иконы преподобного Серафима Саровского, равноапостольных Кирилла и Мефодия, священномученика Ермогена, преподобного Сергия Радонежского, Трех Святителей. В часовне, размещенной в нижнем этаже церкви, также находились живописные иконы.