Строительство настоящего санатория началось в 1968 году. 22 апреля 1973 года корпус межколхозного санатория "Подолье", который тогда был рассчитан на 250 мест, принял первых больных.

В августе 1975 года был открыт еще один корпус на 250 мест. В 1976 году построили столовую, а в 1978 — ванное отделение, в котором работало одно крыло на 26 ванн, кабинет 4-камерных ванн с двумя установками, кабинеты гинекологических орошений на четыре кресла, бассейн для подводного вытягивания позвоночника, два бассейна подводного душа-массажа и зал гидропатии.

В 1980 году была построена поликлиника, куда перевели кабинеты из корпусов и ванного отделения. Был сооружен также третий корпус на 500 мест. Торфогрязелечебница начала свою работу в 1987 году.

Руководство санатория всегда заботилось о своих рабочих, поэтому параллельно с развитием санатория был введен в эксплуатацию жилой дом для сотрудников на 99 квартир, а также семейное общежитие.

На полную мощность здравница работала до 1996 года. Потом количество отдыхающих резко сократилось. Тем не менее руководство санатория приложило максимум усилий, чтобы спасти жемчужину Хмельника. В 1999 году наконец была получена лицензия на деятельность, а в 2000 году санаторий получил высшую категорию аккредитации. С тех пор жизнь постепенно начала входить в новое русло.

C 2000 года и по сегодняшний день санаторием руководит Лещук Юрий Александрович, который объединяет людей ради того, чтоб они дарили любовь и заботу каждому своему пациенту.
Динамика прироста количества отдыхающих, которые прошли курс лечения в санатории

На сегодняшний день санаторий "Подолье" — известный, значительный, престижный санаторий, который является одним из наилучших в нашей стране. За 30 лет здесь оздоровилось 316 тысяч человек.