Получив согласие начальника Метростроя, Стеллецкий решил создать музей «Подземная Москва». Однако метрополитен не смог выделить даже комнаты, и все экспонаты размещались в маленькой квартире Стеллецкого. Он утверждал: «Очищенная, реставрированная и освещенная дуговыми фонарями подземная Москва являла бы из себя подземный музей научного и любого интереса».
Стеллецкий верил, что подземная Москва будет еще одним великим мировым музеем, частью которого закономерно станет и подземный Кремль.
В 1924 году Стеллецкий встречался с Н. С. Щербатовым, который тогда служил комендантом в бывшем доме Археологического общества. Но получить от него фотографии подземелий Кремля и записи о раскопках, проводившихся в конце XIX века, оказалось невозможно. Вскоре после Октябрьской революции их позаимствовало «под честное слово» ЧК и так и не вернуло. Летом 1924 года в Историческом музее состоялось два диспута по поводу того, надо ли искать библиотеку Ивана Грозного? Мнения на этот счет разошлись, а вот за исследование подземного Кремля проголосовало большинство присутствовавших.
Здание Исторического музея в Москве, где летом 1924 года прошли диспуты по поводу того, надо ли искать библиотеку Ивана Грозного
Чтобы получить разрешение на раскопки в Кремле, Стеллецкий обращался в Моссовет, Наркомпрос, ЦИК, Совнарком и, наконец, в 1933 году подал докладную записку Сталину. И тот разрешил начать раскопки. Казалось, теперь-то Либерея будет найдена. Характерно, что Стеллецкий просил разрешения не на исследование подземного Кремля, а именно на поиски библиотеки Ивана Грозного.
Стеллецкий верил, что Сталин мечтает найти царскую библиотеку. Ведь эта находка, случись она, как бы делала новую власть наследницей древней византийской традиции и давала ей в руки интеллектуальные сокровища мирового значения. Но на самом деле в большей мере власть волновали сугубо практические соображения, хотя интерес Сталина к личности Ивана Грозного и всему, что с ним связано, тоже не стоит сбрасывать со счетов.
Еще в апреле 1918 года, всего через месяц после переезда советского правительства в Москву, Ленин приказал коменданту Кремля П. Д. Малькову обследовать кремлевские подземелья. Затем архитектор И. Е. Бондаренко осмотрел стены и башни, указал все найденные тайники и указал, что все они замурованы и засыпаны.
В 1920 году комендантом Московского Кремля стал Р. А. Петерсон, которого тоже занимал вопрос, нет ли каких-либо тайных ходов, по которым в Кремль могут пробраться враги. Петерсон обратился к историкам, те отвечали: за века почва перерыта, тайники перерезаны, так что попасть по ним в Кремль при всем желании невозможно.