В конце 2012 года указом Президента РБ Рустэма Хамитова «О праздновании 80-летия Башкирского государственного театра кукол» был объявлен открытый конкурс проектов реконструкции старого здания Башкирского государственного театра кукол в Уфе. В конкурсе приняли участие многие талантливые молодые архитекторы и проектировщики, а победителями стали Анастасия Иванова, Иван Ладыгин и Алисы Таипова с их проектом по сказке «Конек-горбунок».
Необходимость в реконструкции здания назрела уже давно, так как новые постановки и проведение кукольного фестиваля «Театральное Поволжье — Ниточка» требовали более просторных помещений, а прилегающие территории представляли собой печальное зрелище.
Согласно проекту молодых архитекторов, здание нового театра будет выглядеть как огромная Чудо-Юдо-Рыба-Кит, а вокруг здания будут расположены другие герои сказки. На спине у огромного сказочного кита будет располагаться настоящий город.