Село Луцино известно с 1537 года как владение Саввино-Сторожевского монастыря. В XVI веке в нем уже существовала деревянная церковь Николая Чудотворца. В 1809 году на средства помещицы А.А. Хрущевой была построена каменная церковь Святителя Николая Мирликийского с приделами великомученицы Варвары и иконы Божией Матери «Всех скорбящих Радость». Архитектура храма представляет собой одноглавое строение с трапезной и колокольней, последняя была пристроена в 1909 году.
В советский период, начиная с 1930-х годов, храм был закрыт. В 1950-х годах здание переоборудовали под цеха Шиховской фабрики музыкальных инструментов, пристроив деревообрабатывающий цех. После распада СССР, к середине 1990-х годов, фабрика была расформирована, и здание храма пришло в запустение, начав разрушаться.
В 1999 году начался процесс возвращения храма в ведение Московской епархии, и в 2000 году в нем были совершены первые молебны. В 2001 году начались регулярные богослужения. В 2011 году архитекторами Е.В. Николаевой и А.П. Сидневым были проведены работы по росписи интерьеров и восстановлению внутреннего и внешнего декора. Освящение храма состоялось 19 июля 2015 года, его совершил митрополит Ювеналий.
В настоящее время храм активно функционирует, проводя регулярные богослужения в выходные и праздничные дни. На территории храма также находится святой родник, расположенный в 400 метрах от церкви, известный своей чистой водой и доступный для верующих круглый год.
