О последних днях «Отдыха» вспоминает группа в соцсети «Вконтакте» «Защитим Богданку!» Участники группы вспоминают турниры по бальным танцам. «Отдых» строился в середине 60-х как «Дворец вальсов». Там школы района проводили свои юбилеи. Игрались свадьбы.
Для многих жителей «Богданки» клуб «Отдых» был больше, чем просто ночной клуб. Он вместе с Домом спорта был частью центральной площади района, которая ныне стоит огороженная бетонным забором. А за ним уже растет многоэтажный жилой дом.
Спустя несколько дней с окончания прощальной вечеринки «Отдыха», 2 ноября 2016 г., генеральный директор ЗАО «СД «Альфа-капитал» Сергей Дородных заявил, что «все равно» снесет здание клуба. Хотя к тому моменту было известно о том, что разрешение на строительство на этой площадке было приостановлено.
Уже на следующий день фотографии начинающегося сноса клуба «Отдых» на ул. Богдана Хмельницкого в Новосибирске появились в социальных сетях. К вечеру 3 ноября была разобрана часть стены здания, чтобы внутрь, где уже шли демонтажные работы, могла заезжать техника. Несмотря на то, что работы по сносу здания велись уже около недели, только 7 ноября вокруг «Отдыха» началась установка бетонного забора. Ломать клуб снаружи начали 9 ноября. Для полного разрушения здания потребовалась целая неделя. К 15 ноября под напором экскаватора пала последняя стена «Отдыха».