В улусе Кузедеевском (селе Кузедеево) Новокузнецкого района открывается миссионерский духовный стан, а 1861 году – первая миссионерская школа, где преподавались грамматика, арифметика. Первым миссионером этого стана стал Василий Иванович Вербицкий. Именно он приобщил шорский народ к православной вере, первым познакомил его с достижениями человеческой цивилизации, спас многих от болезни и смерти. Он завоевал огромный авторитет у шорцев, телеутов, алтайцев, выучил их языки, первым обработал языки в письменную форму в русской транскрипции. В первые три года Вербицкий потратил много сил на изучение языка и местных обычаев, на обустройство стана, а в 1862 году начались полные опасностей и приключений поездки по улусам. В 1875 году по инициативе Вербицкого на месте нынешней пекарни была построена церковь во имя предтечи и крестителя Господня Иоанна. По сути, этот храм являлся преемником походной церкви, организованной в охранном гарнизоне в крепости. Деревянный, на каменном фундаменте, крытый тёсом, храм функционировал до 1919 года, когда был разрушен и сожжён в гражданскую войну роговцами.
В 1883 г. Василий Иванович в должности помощника начальника миссии был переведён в её главный стан – Улалу (ныне Горно-Алтайск). В 1884 году Кузнецкий стан духовной миссии был упразднён, жителей отнесли к Сарычумыше-Калтанскому приходу, а с 1885 – к Улусо-Осинниковскому приходу.