У 1903 р. у Вінниці було засновано медичне товариство, але діяльність його розгорталася досить мляво: в 1909 р. воно нараховувало в своєму складі лише 49 членів. Товари­ство ініціювало відзначення 100-річчя з дня народження М. І. Пирогова. За ініціативи свого почесного члена графа Гейдена утворило спільно із земством комісію для організації збору коштів на увічнення пам’яті Пирогова побудовою лікарні його імені. Вінницька повітова та Подільська губернська земські управи підтримали ініціативу. Товариству безкоштовно було виділено 2400 кв. сажень міської землі вартістю 15 тис. крб. Головним реалізатором цієї ідеї був видатний лікар-хірург Л. І. Малиновський, ім’ям якого названа одна з вулиць Вінниці. В 1910 р. був закладений камінь з пам’ятним написом, де пізніше встановлено бюст М І. Пирогова.
У спорудженні лікарні взяло участь Петербурзьке Пироговське товариство лікарів, яке виділило частину коштів. П’ять тис. карбованців презентувала навіть царська сім’я. Проте че­рез брак коштів будівництво йшло повільно. Лише у 1914 р. приміщення лікарні нарешті було закінчене. Але події першої світової війни відсунули її.відкриття на травень 1917 р. Першим головним лікарем нового медичного закладу став Л. І. Малиновський.