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