Игумен Анастасий сумел добиться от Училищного совета при Синоде хорошего финансирования школы – 500 руб. в год на содержание двух учителей (затем 600 руб.). Кроме того, 500 руб. выделяло Уфимское православное миссионерское общество, поддержку оказало и епархиальное Братство Воскресения Христова. Первым учителем стал уроженец деревни Кушни «из ново-просвещённых черемис» Н.А. Шитов, игумен Анастасий вёл уроки по дидактике и педагогике. Сначала школа была одноклассная, со 2 октября 1901 г. – двухклассная; в 1904 г. открылось третье, дополнительное отделение второго класса – для подготовки учителей в инородческие школы, окончившие которое могли сдать экзамен в педагогической комиссии Казанской учительской семинарии на звание учителя инородческих училищ. В 1904–1905 гг. школу посещали 78 детей, в 1907 г. – 80, в 1909/1910 учебном году – 120. Все школьники содержались на полном коште монастыря, сироты обеспечивались бельём и обувью. При школе действовали переплётная, портняжная, столярная, иконописная мастерские. В школе учились дети различных национальностей: в 1910 г. среди 90 мальчиков было 25 русских (как полагают исследователи, из Вятской губернии), два чуваша, крещёный татарин и 62 марийца. Отец Анастасий, в первую очередь, приглашал на учёбу марийских детей: игумен «целыми днями обходил черемисские деревни, увещевая их жителей не чуждаться русской школы и церкви». Преподавались Закон Божий, церковный устав, русский язык, история, география, арифметика и другие предметы. «В школе чистота и порядок, – свидетельствовал епископ Нафанаил (Троицкий), посетивший Камско-Берёзовский монастырь в 1909 г. – Везде всё выкрашено. Пред иконами, убранными цветами, горят лампады, а на стенах – географические карты». Дети постепенно знакомились с христианскими обрядами и основами православной веры. Богослужения совершались при пении всех учащихся, в числе которых весьма значительную часть составляли язычники. Песнопения исполнялись как на церковнославянском, так и на марийском языке. В среднем в год в школе принимали православие от двух до семи человек; к 1910 г. в школе крестились 58 марийцев-язычников и 15 татар-мусульман. Ежегодно несколько человек, окончивших школу при Камско-Берёзовском монастыре, сдавали экзамены в Казанской учительской семинарии и получали учительские свидетельства. К 1910 г. было подготовлено больше 25 учителей для школ грамоты и более 15 псаломщиков для инородческих приходов. Для обеспечения достойного уровня подготовки учащихся игумен Анастасий пригласил квалифицированных педагогов, в том числе выпускников Казанской учительской семинарии В. Алексеева, Н. Петрова, Н. Кельбедина, выпускника центральной марийской школы Братства святителя Гурия Н. Яковлева. Школа Камско-Берёзовского монастыря считалась лучшей среди миссионерских школ Прикамья, Поволжья (Нижегородской, Казанской, Вятской губерний) и Урала (Пермской губернии). Игумен Анастасий организовал прекрасный хор из учащихся, который участвовал в богослужениях, совершавшихся как на церковнославянском, так и на черемисском языке.