Первая церковь во имя святого благоверного князя Александра Невского в деревне Новоселье была построена в 1895 году тщанием прихожан и посторонних жертвователей. Здание было деревянное с такой же колокольней на каменном фундаменте, покрыто железом. Колокольня имела конструктивные недостатки - наклон в одну сторону и опасные колебания во время звона, что требовало ее перестройки. При церкви имелось 10 десятин 450 квадратных саженей земли, включая усадебную, сенокосную и лесные угодья. Церковный причт состоял из священника и псаломщика.
В 1913 году при храме действовали четыре церковно-приходские школы: Малышевогорская (основана в 1900 году), Заовражская (1893), Новолокская (1902) и Кнолинская (1902). В советский период храм был закрыт и переоборудован под клуб, а затем использовался как складское помещение. К 1980-м годам здание полностью обветшало и разрушилось.
В 2003 году храм был возрожден в приспособленном здании бывшего универмага 1970-х годов постройки. Здание перестроили, надстроив звонницу с шпилем. 14 августа 2003 года состоялось освящение и установка нового колокола, отлитого на Балтийском заводе в Санкт-Петербурге. Колокол весом 70 кг был пожертвован храму депутатом Государственной Думы. В том же году храм был официально открыт для богослужений.
Храм имеет один престол, освященный во имя святого благоверного князя Александра Невского. Богослужения совершаются по воскресным и праздничным дням. Неподалеку от храма находится освященный источник, также посвященный святому Александру Невскому.