Храм Николы Тульского занимает особое место в истории Казани и Казанского Богородицкого монастыря. По преданию, именно сюда после обретения в 1579 году была принесена явленная Казанская икона Божией Матери.
Казанская икона Божией Матери многие века освящала покои русских царей. Впервые этот образ появился в стольном граде ещё в шестнадцатом веке. Это был самый первый список, созданный в год обретения святыни, 1579-ый.
В июле 1579 года в Казани случился страшный пожар. Многие жители города лишись крыши над головой. Как только стихию удалось победить, казанцы стали отстраиваться заново. Поставить дом – дело нескорое, а нужно было успеть до зимы.
Из публикаций «Вечерней Казани», из разговоров преподавателей и однокурсников я уже знал о недавнем возвращении Петропавловского собора Церкви. Рассказывали о том, что в соборе возобновились богослужения, что там находится необычайной красоты иконостас
Воспоминания протоиерея Димитрия Богданова, священника храма Успения Пресвятой Богородицы
Об открытии Петропавловского собора, о первых годах после передачи его Церкви, о воскресных школах, действующих здесь в начале 1990-х годов, вспоминают свидетели этих событий.