Будівля Кремлівської поліклініки було побудовано на місці будівель садиби Олександра Шереметьєва. мецената, першого голови Російського пожежного товариства та голови Музично-історичного товариства в Санкт-Петербурзі. Ці будівлі були зведені в 1877-1902 роках архітекторами В. Серебряковим і Олександром Мейснером в класичному стилі як прибуткові будинки та інші споруди по периметру садиби по Воздвиженці і сучасному Романову провулку. Після революції Шереметьєв поїхав до Франції, а садиба була націоналізована.
Після переїзду радянського уряду в Москву в Потішному палаці Московського кремля була відкрита амбулаторія для обслуговування партійної верхівки. Одночасно для надання медичної допомоги працюючим поза Кремля чиновникам були організовані медпункти, які розмістилися в «будинках ВЦВК» - готелях, де до кінця 1920-х років жили переважно відповідальні працівники. Першим будинком ВЦВК став «Національ». другим - «Метрополь». третій розмістився на Садовій-Каретної вулиці. четвертий - в готелі «Петергоф» на Воздвиженці, 4/7, п'ятий - на розі Воздвіженки і Романова провулка.
У 1925 році на розі Возвіженкі і Романова провулка розмістилася Кремлівська лікарня, при якій була організована поліклініка, пізніше отримало назву «Центральна Кремлівська поліклініка». У 1928-1929 роках архітектор Микола Гофман-Пилаєв надстроил над одноповерховим будинком роботи Мейснера новий корпус поліклініки, яка на той час перейшла в підпорядкування Санітарного управління ВЦВК [1] [2].
Гофман-Пилаєв спроектував нову будівлю з оглядкою на сусідню будівлю садиби. У різноповерхових будівлі широко застосовані циліндричні форми: закруглені кути головного фасаду, що виходить на Воздвиженці, і ризаліти. в поглибленні між якими знаходяться вхід і просторий вестибюль. Центральна частина будівлі була увінчана піднесеним циліндричним об'ємом зі стрічковим заскленням. Стрічкові вікна на двох вуличних фасадах слідують формам округлених кутів будівлі. Над головним входом, розташованим на місці воріт садиби, була розміщена кольорова емблема, виготовлена на Дулевском фарфоровому заводі за ескізом художника Бориса Кустодієва. Будівля було пофарбовано в сірий колір і ретельно поштукатурені [1] [2].