Богатая история у этого здания. В XIX веке на Большой Девицкой улице это был самый богатый дом и принадлежал он семье Веретенниковых. Семья была купеческой, и дом смогли построить на доходы от хлебной торговли и содержания лошадей на конных заводах.
В 60-х годах того же века дом перешёл к воронежскому врачу К. В. Федяевскому, который женился на дочери купца Веретенникова. Но вскоре дом был приобретён Мариинской гимназией, хотя почти тут же опять вернулся к Веретенниковым — наследник богатой купеческой семьи не захотел мириться с таким положением дел и выкупил дом обратно.
После разорения Веретенникова здание заняла Община сестёр милосердия, и оно стало больницей. Для этой цели к зданию пристроили ещё один этаж, а завершены работы были в день помолвки Николая II — так община стала «Николаевской». И Николай II даже сам был в этом госпитале во время Первой мировой войны, 6 декабря 1914 года.
В одной из историй, связанных с госпиталем, врач-нейрохирург Н. Н. Бурденко защитил его от белогвардейцев с помощью военной хитрости — сказал им, что в больнице сыпняк.
Сейчас во внутреннем дворе дома сохранился деревянный флигель госпиталя Красного креста, который можно увидеть, всего лишь пройдя через арку.