После революции Стеллецкий вновь начинает кампанию за поиск библиотеки Ивана Грозного, за планомерное обследование подземной Москвы, он обращается в различные учреждения, публикует статьи в газетах, в духе времени формулируя свое требование археологических поисков в категорическом лозунге: «Настал час подземную Москву выворотить наизнанку!» При начатых в 1925 г. работах по строительству метрополитена обнаружились подземные пустоты, колодцы и остатки подземных ходов. Особенно интересными представлялись Стеллецкому подземные ходы в районе Библиотеки имени Ленина, Воздвиженки, Кисловки между постройками Опричного дворца Ивана Грозного, куда он переселился из Кремля после введения опричнины. В ноябре 1933 г. Стеллецкому предложили произвести поиски библиотеки в Кремле. «Мечта осуществляется после двадцатипятилетнего ожидания!» записал он в дневнике 1 декабря 1933 г.
Стеллецкий приступил к работе в Кремле с твердой уверенностью о месте нахождения библиотеки. В последней опубликованной им при жизни статье по этому вопросу в 1944 г. он сформулировал свой «кремлевский» вариант наиболее четко.
Рассказывая о строительстве подземного тайника Аристотелем Фиораванти, Стеллецкий дает также топографическое описание его. «Главным связующим звеном подземного Кремля служил большой, в три метра шириной, с Плоским плитяным перекрытием, тоннель через весь Кремль, между Тайницкой и Собакиной башнями. По правой стороне его, идя от Собакиной башни, были сделаны через известные промежутки широкие и длинные сводчатые глухие помещения, упирающиеся в фундамент кремлевской стены, вдоль Александровского сада. Одно из этих помещений впоследствии было занято Иваном Грозным под царский архив. Библиотечный тайник Софии Палеолог в районе кремлевских соборов был недоступнее, к нему вело специальное ответвление от «Макарьевского хода», искусно заделанное и неприметное для неискушенного глаза. Впоследствии сверху, из кремлевского дворца Ивана Грозного в. этот тайник-книгохранилище вела белокаменная потайная лестница. Выходные из Кремля подземные ходы проходили под тремя или четырьмя кремлевскими башнями. Такова в основном картина подземного Кремля».
Поиски тайника Стеллецкий начал с Арсенальной башни, от которой шел подземный ход, обнаруженный его предшественниками. В процессе работ предположения археолога, кажется, подтверждались: он обнаружил ход, который мог быть сооружен Аристотелем Фиораванти. В дневнике появляются записи: «Синяя птица, кажется, вся в руках!», «Завтра буду выбирать песок и искать противоположную стену. Если такую найду, библиотека Ивана Грозного, Ивана Губителя так называл его Забелин найдена!». Однако дальнейшие поиски приостановила внезапно затопившая подземелье вода, рабочие приступили к сооружению водоотвода, Стеллецкий получил отпуск и путевку в санаторий. Когда же в январе 1935 г. он вернулся в Москву и позвонил в комендатуру Кремля, ему ответили, что все раскопки прекращены.
Таким образом, и эта попытка пройти подземными ходами Кремля в поисках библиотеки Ивана Грозного не была доведена до конца.
Наступили времена, когда о каких-либо исследованиях подземной Москвы нельзя было и думать. Стеллецкий продолжал обращаться с заявлениями в различные инстанции, но они не имели никаких практических последствий и оседали в канцеляриях, Сама тема поисков библиотеки оказалась вроде бы под негласным запретом, целое десятилетие по ней не появлялось никаких печатных публикаций.
Кажется, только один-единственный человек (во всяком случае, мне неизвестно о каких-либо других публичных выступлениях), известный краевед-педагог, замечательный лектор А. Ф. Родин в конце тридцатых годов, еще перед войной, начал выступать с лекцией «Клады и сокровища, обнаруженные в Москве и Подмосковье», в которой рассказывал об археологических находках при строительстве метро и других земляных работах; затем он подводил слушателей к мысли, что не все клады обнаружены и существуют клады иного рода. «Теперь я перехожу к новому вопросу, говорил он, к вопросу о поисках клада, на этот раз не денежного и не бытового я перехожу к рассказу о поисках библиотеки Ивана Грозного». С годами эта часть лекции становилась обширнее, в военное время, когда история вновь получила права на внимание к себе, она заняла почти половину лекции.
А.Ф. Родин выступал с этой лекцией в госпиталях, в воинских частях, в Доме ученых, перед учителями, школьниками и в других аудиториях. Таким образом, проблема поисков библиотеки Ивана Грозного продолжала жить в своеобразном устном лекционном предании, и, надобно сказать, довольно широко распространенном в Москве. Свой рассказ Родин строил на данных Стеллецкого, с которым был хорошо знаком с двадцатых годов по обществу «Старая Москва», и разделял его мнение, что библиотека находится в кремлевском тайнике. Он всячески поддерживал старого археолога, хлопотал о назначении ему пенсии, при его содействии в журнале «Наука и жизнь» 78 за 1944 г. была напечатана, как ответ на вопрос читателя, статья Стеллецкого «Судьба библиотеки Ивана Грозного», которую автор заканчивает словами, полными энергии и твердой веры в свою правоту: «Теперь мы стоим на грани решения вопроса. Замечательная библиотека Ивана Грозного, счастливо уцелевшая и от неблагоприятных стихий, и от разрушительной руки человека, должна быть найдена».