Согласно легенде, в дремучих Кукобойских лесах в незапамятные времена жила старушка-задворенка, настоящая древнеславянская Баба-Яга - символ домовитости, хранительница обычаев и традиций рода. Именно она, а не сформировавшийся гораздо позже образ жестокой темной силы, поселилась в избушке, ставшей местной достопримечательностью. Произошло это в 2004 году.
За это время в музее Бабы-Яги побывало десятки тысяч туристов. На собранные за время существования музея деньги в Кукобое планируют создать «Чайную Бабы-Яги», где будут угощать гостей чаем.