В селе Фоминском еще в 17 веке бала построена деревянная церковь. После того, как Наполеон, сбегая из сожженной Москвы, переночевал, по преданию, в церкви Святителя Николая, она была сожжена его же воинствующими солдатами.
Ближе к 40- летию победы над Наполеоном, было принято решение купцами Скуратовым и Лукиным о возведении каменной церкви недалеко от того места, где сбыла сожжена деревянная церковь. Они пригласили архитектора Буренина для этой цели. И храм начали возводить. В 1852 году, году сорокалетия победы над поганым французом, храм открыл для прихожан свои двери.
В начале прошлого века при храме Николая Чудотворца организовали попечительское общество, и разрабатывается проект строительства к храму придела во имя великомученика Георгия. Частично фундамент заложили, но помешала революция.
В начале 30 годов на Руси уничтожались храмы, монастыри. Закрыли и храм Николая Чудотворца.
Война изрядно уничтожила храм. Он был полностью разграблен. Потом его приспособили под склад. Но храм все-таки отреставрировали и разместили в нем Наро-Фоминский исторический музей в 1973 году.
В честь тысячелетия принятия на Руси христианской веры, храм был передан верующим. Прямо на следующий год при храме была зарегистрирована община. В середине 91 года при содействии властей музей перевели в другое здание, а храм официально передан был верующим, где сразу же было возобновлено богослужение. Администрация Наро-Фоминска выделяла деньги на восстановление иконостаса. Сейчас храм восстановлен в своем былом величии.
Он привлекает внимание жителей и гостей для того, чтобы человек смог придти и поработать со своей душой. При храме построены три предела, один в честь святителя Николая, второй - во имя великомученика Георгия и третий - во имя Божьей Матери Троеручица. В святыни находятся ковчеги с мощами Петра Воронежского, Иова Анзерского,Амвросия Оптинского, Василия Павло-Посадского, Варнавы Гефсиманского. Самая почитаемая икона в храме - великомученика Георгия.