История прихода восходит к 1832 году, когда в Ершовке был открыт молитвенный дом для проведения богослужений.В 1841 году на его месте была возведена деревянная трёхпрестольная церковь, освящённая в честь Николая Чудотворца.В 1852 году были освящены два придела: правый — во имя святого великомученика Георгия Победоносца и левый — во имя святых мучеников Флора и Лавра.
К концу XIX века деревянная церковь пришла в ветхость, и было принято решение о строительстве нового каменного храма. С 1899 по 1908 годы на средства прихожан была построена новая церковь в русском эклектичном стиле. Архитектором проекта выступил пермский зодчий А.Б. Турчевич-Глумов. Новый храм был освящён в честь Николая Чудотворца, с сохранением прежних приделов: Георгиевского и Фроловского. Архитектурно здание представляет собой пятиглавый двухсветный четверик с полуглавиями по серединам фасадов, небольшой трапезной и ярусной колокольней.
Согласно местным преданиям, строительство нового храма связано с историей промышленника Семёна Романовича Татарских из Нолинска и жительницы Ершовки Пелагеи. Не получив благословения на брак, Семён Романович, стремясь искупить вину перед родителями невесты и Господом, инициировал возведение каменной церкви в её родном селе. Впоследствии он был похоронен в этом храме, что являлось редкой честью для мирян.
14 августа 1941 года, в период антирелигиозной политики советской власти, церковь была закрыта. Здание использовалось под различные хозяйственные нужды, что привело к утрате многих элементов внутреннего убранства и архитектурных деталей.
В конце 1990-х годов храм был возвращён Русской Православной Церкви. Благодаря усилиям местных жителей и прихожан начались работы по его восстановлению. Были проведены ремонтно-реставрационные мероприятия, направленные на возрождение первоначального облика церкви и её внутреннего убранства.
