По сообщению АГН «Москва» в парке "Сокольники" весной 2017 года после реконструкции откроется здание музея. Он расположится в бывшем шахматно-шашечном клубе.
На новой площадке, площадь которой составит до 150 кв.м., будет располагаться постоянная экспозиция. Раньше на этом месте была временная экспозиция Краснодарского края, открытая в конце 1950 годов.
Сейчас в здании ведутся ремонтные работы, которые планируется закончить к концу декабря этого года. Форма здания будет сохранена. После ремонта, на первом этаже откроется кафе, стилизованное под 1940–1950 года, по соседству появится кинозал. На верхних этажах будут располагаться экспонаты. В настоящее время экспонаты музея выставляются в здании дирекции парка в рамках выставок.