Санаторий был создан на базе частных национализированных дач.
15 июля 1922 года Сочинское курортное управление открыло на этих дачах санаторий имени М. В. Фрунзе, принявший для отдыха и лечения первых семьдесят отдыхающих из числа партийных работников и бывших каторжан. Санаторий находился в ведении объединения "Сочи-Мацестинский курорт".
В военное время на базе санатория были развёрнуты госпитали № 2117 (август 1941 – август 1942), № 3213 (июнь 1943 – июнь 1945). С июня 1945 года санаторий возобновил свою деятельность.
Последующие реорганизации и переподчинения осуществлялись в рамках Сочинской группы санаториев и домов отдыха Управления делами ЦК КПСС.В декабре 1972 года за достижение наивысших результатов во всесоюзном соревновании, в ознаменование 50-летия образования СССР коллектив санатория был награждён юбилейным почётным знаком. Указом Президиума Верховного Совета СССР от 15 июня 1982 года санаторий имени М. В. Фрунзе за успехи, достигнутые в организации лечения и отдыха трудящихся, награждён орденом Дружбы народов в год 60-летия своего основания.
Во все времена санаторий был местом отдыха для сотрудников советских и партийных органов, руководителей крупных предприятий СССР, иностранных делегаций коммунистических и рабочих партий разных стран. Санаторий имени М. В. Фрунзе традиционно являлся базой отдыха отряда советских космонавтов.
В разное время здесь гостили: Фёдор Шаляпин, Юрий Гагарин, Луис Корвалан, ...
Санаторию есть чем гордиться, есть, что предложить гостям. Каждому сотруднику курортного комплекса важно, чтобы гости были довольны и получили самые лучшие впечатления от отдыха на море.
Санаторий молодеет с каждым годом, становится более современным, сохраняя самое важное - гостеприимство и комфорт, великолепную природу и качественные медицинские услуги.