Церковь Святого Архистратига Божия Михаила в селе Нежинка Оренбургского района Оренбургской области была освящена 25 сентября 1910 года по церковному календарю. Здание церкви построено из самодельных бетонных кирпичей, а пол и алтарная часть с амвоном выполнены из отполированного бетона. Внешне церковь напоминает корабль в готическом стиле. Необходимость её строительства возникла из-за перехода старокрещенных нагайбаков и киргизов в ислам, в то время как в селе уже была мечеть. Церковь была возведена на средства местных жителей и пожертвования от доходов алебастрового завода, общая стоимость составила 30 тысяч рублей. В церкви был один престол, освященный в честь Святого Архистратига Божия Михаила, и по штату предусматривались священники и псаломщики. Церковь функционировала до 1934 года, после чего была закрыта и частично разрушена: колокольня уничтожена, крыша переделана. Здание использовалось для различных хозяйственных нужд, включая хранение зерна, размещение МТС, клуб, комбинат бытовых услуг, почту и лыжно-спортивную базу, а затем «Центр досуга». В процессе этих изменений церковная архитектура и живопись были утрачены. В 2001 году в селе Нежинка была создана церковная община, зарегистрированная в январе 2002 года. С этого момента началась работа по возвращению здания верующим, и в 2007 году этот вопрос был решен положительно. 20 июня 2007 года администрация Оренбургского района передала здание церкви верующим, что было зафиксировано в акте. К сентябрю 2007 года здание освободили от имущества «Центра досуга», и с 1 октября 2007 года началось его возрождение.