В XIX веке переселенцы из Тверской губернии основали новое поселение, где центральным местом духовной и общественной жизни стал деревянный храм Казанской иконы Божией Матери. До 1917 года село процветало и было одним из самых благоустроенных. Однако после революции храм закрыли, а в 1920-х годах настоятель, иерей Никита, был арестован. Ему удалось сбежать из тюрьмы и вернуться в Новоникольское, где, скрываясь под видом пастуха, он продолжал тайно служить верующим. После его смерти в 1930-е годы храм превратили в зернохранилище, а иконы использовали для различных нужд. В послевоенное время здание храма стало школой, но вскоре было окончательно разрушено в 1950-х годах. Православная вера сохранялась в домах пожилых женщин, где тайно продолжались молитвы. В 1996 году П. И. Задиров решил построить новый храм. Проект, разработанный архитектором Анисифоровым, был утвержден митрополитом Оренбургским и Бузулукским Леонтием. Строительство завершилось через три года, и 25 декабря 1999 года храм был освящен в честь Казанской иконы Божией Матери. Схиархимандрит Георгий стал первым священником нового храма. Однако община столкнулась с трудностями: верующие, привыкшие молиться дома, не сразу приняли новый храм. После преодоления недоразумений начались попытки преобразовать приход в монастырь, что сопровождалось частой сменой настоятелей. С 2010 года приход возглавляет священник Александр Денисов. В 2011 году в престольный праздник храм посетили представители детского общества и фольклорного ансамбля, а также началось строительство церковно-причтового дома. В 2012 году была найдена престольная икона, находившаяся в поругании более 70 лет, и в храм впервые был доставлен Вифлеемский огонь. В 2013 году икона была восстановлена в Свято-Андреевском монастыре, а на престольный праздник 4 ноября она вернулась в храм. Также завершилась установка ночного освещения, проект которого занял третье место в конкурсе "Российский светодизайн 2013".