Санаторий находится в центральной части города, на территории вечнозеленого дендропарка, площадью 30 Га, с уникальным собранием растений, в 200-х метрах от моря и всего в 4 км от всемирно известных мацестинских источников.

Строительство здравницы (по проекту архитектора Н.И.Мержанова, начальник строительства С.П.Карманов) началось в 1932 году и закончилось в конце мая 1934 года.

Одновременно со зданиями санатория была построена короткая железная дорога – фуникулер, по которой вагончики за несколько минут доставляют отдыхающих от корпусов на пляж.
Наркоматом Обороны был объявлен конкурс на проект санаторного парка. На суд жюри был отправлен проект Шенкевича Юрия Терентьевича. Его проект был призван лучшим. И вот на восьмидесяти восьми гектарах раскинулся парк. В нем 77 тысяч деревьев и кустарников, в том числе 35 тысяч вечнозеленых, 11 тысяч пальм и бамбуков. И каждое растение посажено там, где оно должно быть по замыслу художника и условия для него самые благоприятные. Шинкевич задумал субтропический лечебный санаторный парк. Такой, чтобы отдыхающие летом находили в нем и тень, а зимой получали как можно больше света и солнца.

1 июня 1934 года стал функционировать Сочинский военный санаторий Рабоче-крестьянской Красной Армии. 23 июня 1934 года Постановление ЦИК СССР санаторию присвоено имя К.Е.Ворошилова.

В 1942 году санаторий был преобразован в Военный госпиталь № 2063.
В 1976 году к четырем спальным корпусам прибавился еще один №7. Творцы и строители этого корпуса выдвинуты на соискание Государственной премии. В их числе архитектор Э.М. Шикина, конструктор Е.Г. Карпов, начальник строительного участка заслуженный строитель РСФСР Н.Н. Снитко и другие.

Архитекторы удачно использовали рельеф местности – корпус построен на пригорке, в окружении бурной субтропической зелени. Снизу, с курортного проспекта, здание напоминает огромный океанический лайнер, который своей исполинской грудью рассекает зеленый простор.
В 1984 году вступил в строй новый лечебный корпус с современно оборудованными кабинетами врачей, лабораторией, стоматологическим отделением, грязе- и водолечебницей.

Многолетний труд коллектива санатория отмечен высокой наградой Родины – Указом Президиума Верховного Совета СССР от 31 мая 1984 года Сочинский центральный военный санаторий имени К.Е.Ворошилова награжден орденом Трудового Красного Знамени за успехи, достигнутые в организации санаторно-курортного лечения военнослужащих Советской Армии и Военно-Морского Флота. На протяжении многих лет военному санаторию имени Ворошилова неоднократно присваивалось звание «Коллектив коммунистического труда», которое подтверждалось ежегодно.



В 2006 году санаторий переименован в «Федеральное государственное учреждение «Сочинский центральный военный санаторий» Министерства обороны Российской Федерации.

В 2011 году вошел в состав Федерального бюджетного учреждения «Санаторно-курортный комплекс «Сочинский» Министерства обороны Российской Федерации, как Филиал «Санаторий «Сочинский» ФБУ «СКК «Сочинский» МО РФ.