Село Новосимбирка является центром современного муниципального образования в Кувандыкском районе Оренбургской области. Оно было основано переселенцами из центральной России в 1894 году и считается одним из самых удаленных в районе. В 1904 году на средства местных жителей здесь была построена церковь в честь Николая Угодника, но в апреле 1931 года она была закрыта, службы прекратились, здание лишилось куполов и было переоборудовано под клуб.

Спустя много лет, в марте 2015 года, у въезда в село было определено место для нового храма, где установили православный поклонный крест. 1 июня 2015 года в Новосимбирке был заложен и освящен первый камень для строительства новой церкви. Инициаторами строительства стали брат и сестра Пучковы, Олег Николаевич и Ольга Николаевна, которые недавно переехали в село, родину своих родителей, и основали здесь агрофирму. Они выделили средства на строительство храма. Предприниматель О.В. Копылов помог с закладкой фундамента, предоставив рабочих, технику и материалы. Сруб из качественной древесины из Пермского края был сооружен специализированной бригадой. Уже в августе 2015 года в торжественной обстановке на храм установили купола.

18 июня 2016 года, в день Троицкой родительской субботы, епископ Орский и Гайский Ириней совершил великое освящение храма святого Николая Чудотворца в селе Новосимбирка Кувандыкского района Оренбургской области.