Село Федоскино, ранее известное как Федосьино, в XV веке принадлежало Ивану Фёдоровичу Вельяминову, прозванному Аксаком, родоначальнику рода Аксаковых. Уже в XVI веке здесь существовал деревянный клетский храм во имя святителя Николая, построенный вотчинниками Вельяминовыми. В 1585 году селом владел Андрей Иванович Вельяминов, после чего оно, вероятно, перешло в собственность московского Богоявленского монастыря. После польско-литовского разорения в начале XVII века Никольский храм запустел и стоял без служения.
В 1680 году, по благословению архимандрита Амвросия, на средства Богоявленского монастыря на старом месте возвели новую деревянную церковь во имя святителя Николая с колокольней. Клир нового храма состоял из священника, дьячка, пономаря и просфорницы. В 1688 году село Федоскино перешло из владений Богоявленского монастыря в патриаршие домовые вотчины. Священник Никольского храма Иоанн Зиновьев и причетники стали получать денежное жалование из патриаршей домовой казны. В 1696 году храм посетил патриарх Адриан, который слушал в церкви часы и служил Божественную литургию.
После упразднения патриаршества в России село Федоскино считалось синодальным владением, а после указа о конфискации церковных и монастырских владений перешло в собственность казны, называясь экономическим селом. В XIX веке село находилось в ведении Московской палаты государственных имуществ. В 1849 году здесь числилось 14 дворов с населением 136 человек. Однопрестольная Никольская церковь была деревянной на каменном фундаменте с колокольней.
С конца XVIII века в Федоскине существовал художественный промысел по изготовлению миниатюр на лаковых изделиях, организованный купцом Петром Ивановичем Коробовым. Фабрика достигла всероссийской известности в XIX веке при московских купцах Лукутиных. В 1840-х годах фабрика лаковой миниатюры принадлежала купцам Петру Васильевичу и его сыну Александру Петровичу Лукутиным.
Во время пожара в селе Федоскине в 1875 году старая деревянная Никольская церковь сгорела. На средства жены статского советника М.Н. Мансуровой и потомственного почётного гражданина П.А. Лукутина начали строить новый храм. Деревянная на каменном фундаменте, внутри оштукатуренная, Никольская церковь была устроена тёплой, для зимнего богослужения. Храм был освящён в 1877 году по благословению митрополита Московского Иннокентия (Вениаминова).
С 1891 года настоятелем Никольского храма был выпускник Московской духовной семинарии Сергей Васильевич Успенский. Отец Сергий, преподаватель церковного хорового пения и миссионер, неоднократно награждался епархиальным начальством за труды по народному образованию. Псаломщиком в Никольском храме с 1916 года трудился Павел Минервин. С 1908 по 1917 годы церковным старостой федоскинский приход выбрал крестьянина села Федоскина Михаила Егорьевича Кузнецова.
В 1928 году советской властью здание храма было отобрано у Церкви. Восемь лет храм пустовал, и за это время было разграблено всё церковное имущество. В 1936 году храм перешёл в ведение колхоза «Менжинец», до 1960 года в нём располагалось зернохранилище. С 1960 по 1976 годы Никольский храм представлял собой печальное зрелище: он стоял без окон и дверей, устояли лишь стены на фундаменте. С 1976 года по инициативе художников села и в связи с Олимпиадой 1980 года в храме проходила реставрация, которую проводил Трест «Главмособлстрой» Мособлстройреставрации РСФСР. До 1986 года храм стоял пустой и невостребованный. С 1986 по 1992 годы храм числился на балансе Федоскинской фабрики миниатюры и живописи, и в нём располагался выставочный зал картин и шкатулок.
