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