В начале XVII столетия впервые упоминается церковь в селе Ермолино: «деревянная клетцки…». В 1692 г. «на старом церковном месте построена новая церковь», также деревянная.
Нынешний кирпичный храм во имя святителя Николая был заложен в 1814 г.; трапезная часть с приделом во имя святого Василия Блаженного была освящена 1 октября 1821 г. Строительство церкви завершилось к 1827 г., в 1830 г. храм был полностью освящен, тогда же возведена белокаменная ограда вокруг него.
С 1892 по 1929 гг. настоятелем церкви был священник Владимир Нарский, расстрелянный в 1938 г. на Бутовском полигоне.
Храм не закрывался. В настоящее время он имеет помимо главного Никольского алтаря два придела: во имя святого Василия Блаженного и преподобного Нила Столобенского.