Программа «Здоровье» появилась в 2001 году по инициативе депутата Законодательного собрания Приморья Владимира Николаева. Тогда, впервые в истории региона, удалось предоставить возможность санаторно-курортного лечения более тысячи бюджетников: учителей, врачей, работников культуры и социальной сферы. Работать начали с санторием «Амурский залив», и он показал себя с лучшей стороны. Сегодня, как и 17 лет назад, все участники программы отдыхают в санаторно-курортной зоне Владивостока, их душевно встречают, за их здоровьем пристально следят медицинские работники санатория, а диетологи разрабатывают специальное питание. Люди открывают второе дыхание, и это — самое главное. За время работы программы свое здоровье смогли поправить почти 20 тысяч человек, более тысячи ежегодно — теперь это не только бюджетники, но и участники общественных организаций, почетные граждане, приморцы с активной жизненной позицией. Для старшего поколения уже в течение 6 лет санаторий организует специальный Ветеранский заезд на дни майских каникул.
Неизменным остается главное условие участие в программе — путевки распределяют сами трудовые коллективы, решая кому необходимо поправить здоровье и отдохнуть в санатории.