Село Луцино упоминается с 1537 года в учётных книгах Саввино-Сторожевского монастыря. Согласно летописям, храмы в Луцино был деревянными, возвели их в 1558 году.
Каменную церковь Святителя Николая с приделами великомученицы Варвары и иконы Богоматери построили в 1809 году.
После революции в 1930 году храм закрыли, позже переоборудовали под цеха фабрики музыкальных инструментов и пристроили деревообрабатывающий цех. В 1994 году фабрику расформировали, территорию забросили.
С 1999 года храм вернули РПЦ и начали богослужения. К 2015 году его полностью отреставрировали. В то же время построили церковь всех святых на Луцинском кладбище взамен сгоревшей в 1812 году деревянной церкви.
Посетить храм можно в любое время.