В поселке Усть-Кабырза Таштагольского района А.Г.Тулеев открыл первую очередь музея-заповедника «Трехречье». На церемонии открытия музея губернатор отметил, что среди заключенных Сиблага были и священники, и прихожане, которые даже под страхом смерти не отреклись от христианских заповедей. В годы сталинских репрессий они были сосланы, замучены, расстреляны или умерли в застенках Сиблага. 

Совместно с Кемеровской и Новокузнецкой епархией на местах массовых расстрелов и захоронения репрессированных сейчас строятся храмы. Также проводятся археологические раскопки, идет работа с архивами по поиску имён жертв политических репрессий, по поиску мощей кузбасских новомучеников, которые отдали жизнь за веру и причислены Русской православной церковью к лику святых.

Результатом работы стало появление особой даты в Православном календаре - Дня Собора кузбасских святых (внесён в церковный календарь в 2010 году по благословению Святейшего Патриарха Московского и всея Руси Кирилла и отмечается в последнее воскресенье августа - вместе с главным кузбасским праздником Днём шахтера).

В этот особый день во всех храмах области проходят богослужения в честь 39 кузбасских подвижников веры и благочестия.

Среди них 36 человек новомучеников и исповедников российских, которые в годы сталинских репрессий приняли кончину за Православную веру на Кузнецкой Земле. Также к Собору кузбасских святых причислены трое святых, которые в XIX веке жили недалеко от Новокузнецка (святые преподобные Зосима Верховский, Василиск Сибирский, Петр Томский).

А.Г.Тулеев отметил, что "кузбассовцы должны отыскать мощи новомучеников, чтобы верующие имели возможность поклониться им, отдавшим жизнь за веру, обратиться к ним с мольбами защитить край от всех бед, несчастий, катастроф, даровать мир, спокойствие и благополучие".