В 1940 году Народный комиссариат пищевой промышленности СССР построил дом отдыха «Наркомпищпром» на 75 мест. В годы Великой отечественной войны в нем размещался эвакогоспиталь № 2118. Большое строительство здания дворцового стиля по проекту одной из первых женщин-инженеров в нашей стране Тамары Давыдовны Каценеленбоген (1896-1976) началось в 1953-1954 гг. В 1955 году главный корпус был принят в эксплуатацию. Так дом отдыха стал санаторием и получил название «Новые Сочи» по месту своего расположения.
В 1959 году санаторий был передан в ведение Управления делами ЦК КПСС, а в 1966 году ему было присвоено имя В. И. Ленина. Но еще в 1962 году был выпущен, как сейчас бы сказали, рекламный буклет, знакомящий с санаторием.
В марте 1992 года, на основании указа президента РФ, санаторий был передан в подчинение ФНПР, и в этом же году было образовано Акционерное общество закрытого типа «Русь».
В августе 2003 года на базе санатория было образовано Федеральное Государственное Унитарное предприятие «Санаторий «Русь» Управления делами Президента Российской Федерации. Началась масштабная реконструкция и модернизация всех сфер деятельности санатория.