Храм святителя Николая Чудотворца в Комсомольске-на-Амуре был официально зарегистрирован как местная религиозная организация 17 марта 2014 года. Приход относится к Амурской епархии Русской Православной Церкви (Московский Патриархат) и входит в Комсомольский благочиннический округ.
История православия в Комсомольске-на-Амуре восходит к советскому периоду. В 1970 году в городе действовали две нелегальные общины православных христиан. Одна из них собиралась в молитвенном доме по улице Полярная, 60, другая - в частном доме по улице Лермонтова в поселке Победа. Численность верующих составляла около 200-250 человек.
Основателями первых православных общин в городе стали четыре женщины: Шиш Мария Константиновна, Журавлева Евгения Ивановна, Макарова Валентина Митрофановна и Беговаткина Юлия Ивановна. В 1973 году верующие приобрели жилой дом по адресу ул. Лермонтова, 68 площадью 117,1 м², который был переоборудован под храм с иконостасом, алтарем и куполом с крестом.
Современный храм святителя Николая Чудотворца на Магистральном шоссе продолжает традиции православной общины города. Престольные праздники храма отмечаются 22 мая (перенесение мощей святителя Николая) и 19 декабря (день памяти святителя). Богослужения совершаются на церковнославянском языке.
Приход ведет активную деятельность в рамках Амурской епархии. В 2022 году на территории храма Успения Пресвятой Богородицы - старейшего в городе - начались строительные работы по возведению хозяйственного корпуса с мастерскими, котельной и подсобными помещениями.