Деревянная церковь с колокольней Сергия Радонежского в Новосергиевке построена в 1887 году.

В советское время закрыта. В конце 1930-х годов снесена. На месте, где находился храм, стоит здание клуба ДК Молодежный.

В 1998-2009 году на новом месте построена каменная Сергиевская церковь. Освящена 24 апреля 2009 года митрополитом Оренбургским Валентином.