В начале 30-х годов Сталину потребовалось новое место для отдыха, чтобы оно отличалось красивым нетронутым пейзажем и в то же время находилось недалеко от главных центров страны Москвы и Ленинграда. Русалочья гора на берегу озера Ужин была определена в качестве места строительства: бархатный микроклимат, чистейшее озеро, целебный воздух, рядом только одна деревенька Долгие Бороды
В конце 30-х годов знаменитая «сталинская дача» представляла собой одноэтажное здание (50 м над уровнем Валдайских озер), более 300 кв. м, 5 комнат. Сейчас, в принципе, то же самое, только после недавно сделанной реконструкции в интерьерах появились некоторые современные предметы — телевизоры, система кондиционирования и пр.
Во время Великой Отечественной дача оказалась в прифронтовой полосе, и в ней располагался штаб обороны, а в хозпостройках — эвакогоспиталь.
В середине 80-х началось развитие закрытой зоны под дом отдыха высокого класса. Были возведены шестиэтажный корпус, способный вместить 260 гостей, столовая, концертный зал. На территории дома отдыха появились спортивный и тренажёрный залы, бассейн, теннисные корты, эллинг. При этом, как и прежде, строители максимально аккуратно относились к окружающей природе, понимая, что незамутнённые воды озера Ужин и замечательный сосновый бор, в котором расположен дом отдыха, и есть его главные достоинства.
В период с 2007г. по 2010 г. ФГУП «Дирекция по строительству и реконструкции объектов в северо-западном федеральном округе» Управления делами Президента Российской Федерации проведена реконструкция дома отдыха «Валдай». Реконструкция дома отдыха «Валдай» гармонизировала природную роскошь Валдайской возвышенности и «внутреннее содержание» расположенных на ее территории зданий. Вновь построенный многофункциональный центр – одно из самых технически содержательных, специально приспособленных для проведения деловых встреч на Северо-Западе России. На территории дома отдыха: расширена и облагорожена набережная озера Ужин, оборудован прекрасный пляж, выполнено благоустройство с элементами ландшафтного дизайна.
Параллельно с работами на территории дома отдыха шла реконструкция на ПС 35 кВ «Валдай», которая эксплуатируется с конца 1960-х гг. и ни разу не модернизировалась. Эта подстанция обеспечивает электроснабжение не только дома отдыха, но и близлежащего поселка Рощино, ряда других социально значимых объектов района. Аналогичная ситуация с очистными сооружениями: их мощности увеличены в два раза, предусмотрена возможность увеличения нагрузки. Подверглась модернизации и поселковая котельная. Проведенные на этих объектах работы способны обеспечить жизнедеятельность и дома отдыха, и поселка Рощино.