Самые ранние сведения о Никольской церкви, «что в Кунье на Мху, у пруда» (ныне село Васютино), относятся к 1585 году. В то время на погосте стояла деревянная церковь с престолом в честь святителя Николая Чудотворца, с шестиярусным иконостасом с иконами древнего письма.
В 1787 году на месте обветшавшей деревянной церкви усилиями прихожан построена новая каменная Николая Чудотворца церковь с приделом в честь преподобного Сергия Радонежского в трапезной. В 1889 году в юго-западном углу церковной ограды построена часовня в память Чудесного события 17 октября 1888 года на средства купцов Соповых.
В 1937 году церковь закрыли. Здание храма использовалось под общежитие, клуб, магазин, склад химических удобрений, приведено почти к полному разрушению. Настоятель Никольской церкви протоиерей Константин Успенский, прослуживший более 40 лет, арестован и 25 ноября 1937 года расстрелян на Бутовском полигоне НКВД. В память священномученика Константина и всех новомучеников и исповедников Российских на территории храма воздвигнут Крест, в основании которого положена земля, привезенная с Бутовского полигона.
Церковь возвращена верующим. В День Святой Троицы 1990 года под разрушенными сводами отслужен первый молебен. 26 мая 2013 года храм освящена великим чином.