Первое упоминание о церкви в селе Березняги датируется 1734 годом. В 1798 году на этом месте была построена деревянная Архангельская церковь с приделом во имя святителя Николая. К концу XIX века деревянный храм пришёл в ветхость, и в 1899 году было принято решение о его разборке и продаже материалов крестьянам деревни Ново-Александровка. На его месте началось строительство нового каменного храма.

Строительство нового храма продолжалось в начале XX века. В 1902 году была устроена ограда вокруг церкви. В 1906 году на левом Никольском приделе был установлен новый иконостас, аналогичный правому. В 1912 году стены и своды храма были расписаны священными изображениями. К этому времени храм представлял собой кирпичное здание с обширной трапезной и колокольней. Сохранившаяся часть здания включает эти элементы, однако примыкавший с востока объём храма либо был разобран, либо не был завершён до Октябрьской революции 1917 года.

В советский период храм подвергся разрушению. По рассказам местных жителей, в 1930-х годах в колокольню во время грозы ударила молния, вызвав пожар, который продолжался три дня. Из-за высоты колокольни потушить пламя не удалось, что привело к значительным повреждениям. Впоследствии храм был закрыт, и его здание использовалось не по назначению.

В 2016 году была зарегистрирована местная религиозная организация, относящаяся к Скопинской епархии Русской православной церкви. С этого времени начались работы по восстановлению храма. Были установлены окна, частично восстановлена крыша, проведены штукатурные работы, установлены двери, проведено электричество и отопление. В настоящее время богослужения проводятся регулярно, однако здание всё ещё требует значительных реставрационных работ.