Первоначально на месте современного храма существовала деревянная церковь, посвящённая святителю Николаю Чудотворцу. В 1729 году, после пожара, уничтожившего прежнее здание, по указу Святейшего Синода было разрешено строительство новой деревянной церкви на том же месте. В 1730 году церковь была освящена, о чём свидетельствует выданный антиминс.
В 1766 году, по инициативе прихожан, была возведена новая деревянная Николаевская церковь. К 1824 году она описывалась как «зданием деревянная в твердости», с одним престолом во имя святителя Николая и средним уровнем церковной утвари. Причт состоял из священника, дьячка и пономаря.
В период с 1827 по 1835 годы на месте обветшавшей деревянной церкви была построена каменная церковь с трапезной и колокольней. Строительство осуществлялось на средства купцов Василия и Алексея Мурашовых. В 1891 году храм был расширен приделами, а в 1906 году надстроена колокольня. Приделы были посвящены великомученику Димитрию Солунскому и Смоленской иконе Божией Матери.
Архитектурно храм выполнен в стиле классицизма. Основное здание представляет собой однокупольный храм с трапезной и колокольней. В 1891 году, под руководством архитектора В.П. Десятова, были пристроены боковые приделы, что придало храму крестообразную форму. В 1906 году колокольня была надстроена, что подчеркнуло вертикальную доминанту сооружения.
В 1940 году, в период гонений на церковь, храм был закрыт. Однако уже в 1942 году, учитывая просьбы верующих и сложную военную обстановку, церковь была возвращена общине и вновь открыта для богослужений.
В настоящее время Никольский храм продолжает действовать, являясь центром духовной жизни города Щёлково. При храме функционирует воскресная школа, проводятся регулярные богослужения и церковные мероприятия.
