Село Пушкино, что на реке Уче, в 1585 году принадлежало митрополичьему, а затем патриаршему дому. В том же году в селе была построена деревянная церковь во имя святителя Николая. Она несколько раз перестраивалась, горела. По этой причине и было решено построить каменный храм: «…7200 (1692) г., апреля 24, св. Патриарх Кир Адриан пошол в домовое село Пушкино для досмотру и благословения места, где в селе Пушкине строить новая каменная церковь во имя Николы Чудотворца».
Сельская церковь была поставлена на случай остановки «имущих». Её заказчиком выступил патриарх Андриан, последний из патриархов Древней Руси, которого сменил Священный синод, учреждённый Петром I.
В 1694 году новопостроенная церковь была освящена Патриархом. Позже, в 1871-1876 годах, к трапезной с двух сторон пристроили равновеликие приделы в честь преподобного Сергия и апостола Иоанна Богослова с алтарными выступами и крыльцами, а также колокольню.
В середине 1940 года храм был закрыт, осквернен и варварски разграблен, а в середине 1947 года был возвращен верующим. С тех пор в храме регулярно совершаются богослужения.
Неизвестные зодчие так умело разместили Никольский храм в ландшафтной среде, что и в двадцать первом веке он не потерялся в современной малоэтажной застройке и по-прежнему хорошо обозрим с дальних и ближних расстояний.
Об архитектуре храма писал профессор М. Ильин:
«Кубический основной объём храма, с рядом килевидных кокошников, и хорошо поставленным пятиглавием, на первый взгляд может показаться рядовым среди одновремённых собратьев. Но, если хорошо приглядеться, взгляд уловит своеобразие короновидных весьма необычных наличников, «притаившееся» на западной стене под фризом восьмигранное обрамление для установки иконы, и необычный характер пилястр наличников окон, перехваченных во многих местах тонкими гуртами».