С 1869 г. в Харькове действовала Александровская больница (ныне ул. Благовещенская, 25), которая, в силу ограниченного числа мест не могла вместить всех желающих. В 1890-х гг. городская дума принимает решение о строительстве новой больницы на окраине противоположной, восточной части города.

Вот что пишет о Николаевской больнице Харьковский путеводитель 1915-го года:

В 1901 г. открыта городом Николаевская больница на 300 коек с платным отделением на 42 кровати имени Гельферих-Саде и заразными отделениями. Это единственная больница (кроме детской больницы Франковского) для заразных больных. В 1913 году стационарно лечилось 6283 человек, амбулаторно 5583 с 19,467 посещениями. При Николаевской больнице имеется родильное отделение, в год бывает около 200 рожениц.

К слову, в 1902 г. при Николаевской больнице талантливым врачом Сергеем Григорьевым был создан рентгенологический кабинет. Григорьев был одним из пионеров рентгенологии в Украине, его имя сейчас носит Институт медицинской радиологии, который находится на ул. Григория Сковороды, 82 (арх. В. Эстрович).

Интересна история утраченной Николаевской церкви, контуры которой ещё вполне узнаваемы со стороны главного фасада (ныне тут находится вход в хоспис при 17-й больнице, пр. Героев Харькова, 195).

Киот с иконой Благовещения был открыт при больнице с момента её основания. Ввиду благотворного влияния богослужений на болящих, попечительный совет больницы обратился к харьковскому духовенству с просьбой открыть при больнице полноценный храм (собственных средств в городской казне на строительство не было). Пожертвования на строительство церкви святителя Николая Чудотворца собирали по всей епархии, поэтому её возведение продолжалось с 1902 по 1907 гг. Надзором за строительством занимался архитектор Харьковской епархии Владимир Немкин. Церковь была пристроена с восточной стороны больницы и соединена с её корпусами переходами. Уже в ходе строительства справа от церкви вырос ещё один симметричный больничный корпус — и она стала как бы центральным архитектурным элементом больницы. В советское время больница продолжила своё существование, а вот церковь была закрыта и перестроена.