Село Николо-Крутины, ранее известное как погост Крутины, впервые упоминается в духовной грамоте великого князя Василия Дмитриевича в 1406 году. К 1578 году на погосте уже существовала деревянная церковь во имя святителя Николая Чудотворца. В 1633 году деревянная церковь с престолом Трёх Святителей была перенесена на место, где ныне расположен храм.
В 1783 году была возведена новая деревянная церковь, а в 1848 году — колокольня. В 1858 году в северо-западном углу ограды Пётр Ильич Тимофеев построил часовню, которая была снесена в советское время. В 1859 году на средства купца первой гильдии Давида Ивановича Хлудова была возведена каменная церковь во имя святителя Николая Чудотворца.
В 1886 году егорьевский мещанин Фёдор Никифорович Юрьевский построил каменную четырёхъярусную колокольню высотой 23 метра. Вокруг храма была установлена каменная ограда с башнями, на углу которой устроена часовня. В 1887 году рядом с храмом построили деревянный двухэтажный дом, в котором разместилась церковно-приходская школа. В 1891 году к храму пристроили трапезную с двумя приделами, соединяющую его с колокольней; левый придел освятили в честь Трёх Святителей, а правый — во имя благоверных князей Фёдора Ярославича и Александра Невского. В этом же году старая деревянная церковь была разобрана.
В 1910 году Никольская церковь была расписана, а в 1914 году в храме произвели ремонт. В 1930-х годах храм был закрыт, иконы и утварь уничтожены, здание использовалось под склад. С середины 1990-х годов началось восстановление храма общиной верующих.
В настоящее время Никольский храм является действующим и продолжает служить духовным центром для жителей села Николо-Крутины и окрестных населённых пунктов. При храме проводятся регулярные богослужения и мероприятия, направленные на укрепление духовности и нравственности в обществе.
