Новая православная Никольская церковь в народе считалась истинною, имела священников, совершались правильно все службы; народ привык чтить ее как самую святую и уподобленную древним храмам; все усердно ходили молиться; сам атаман Столыпин молился в ней большим крестом, отпустил себе бороду, чего тогда еще не дозволялось; крест налагал на себя истово и руку на лоб так закладывал, чтобы стоявшие видели двухперстное сложение. Близко знавшие Столыпина видели в этом лицемерие, но так или иначе вера в церковь утвердилась. Православное духовенство в церковь не ходило, а преосвященные с 1858 г. хотя жили в Оренбурге, но в Уральск ездили очень редко. Столыпин для рассеяния в уральцах их нелепых убеждений о православных иногда употреблял в разговоре своеобразные выражения, с которыми можно обращаться только к простому и грубому народу.
Например, он спрашивает старовера: «каким крестом ты молишься Богу?» тот правою рукою делает двухперстное сложение.
«А покажи мне, как прославные при молитве крестятся?».
Казак левою рукою делает трехперстное сложение.
«Почему же ты делаешь не правою рукою?»
— Чтобы не опоганить руку, отвечает казак.
«Дурак», говорит Столыпин: «теперь сам рассуди, что мерзее и гнуснее. Все без различия деяния делаешь правою рукою, и через это она не поганится, а для молитвы сложение трех перстов считает не только греховным, но и поганым».
Вообще в атаманство Столыпина мировоззрение уральцев в многом изменилось. За молодым поколением, получавшим образование вне войска, потянулись и старики, у которых уменьшился фанатизм, и они стали понемногу отвыкать от прадедовских верований, особенно даровитый миссионер-проповедник Крючков вел успешно свои собеседования с народом; последний добровольно и на свои средства начал строить церкви на единоверческом начале.