Точная дата основания прихода не установлена, однако исторические источники свидетельствуют о его существовании уже в 1970-х годах.
В 1970 году в Комсомольске-на-Амуре действовали две нелегальные общины православных христиан. Одна из них собиралась в молитвенном доме по улице Полярная, 60, другая — в молитвенном доме по улице Лермонтова в посёлке Победа. Молельня в посёлке Победа находилась в частном доме по адресу: улица Лермонтова, 61. Этот дом был приобретён общиной верующих в 1970 году и зарегистрирован на имя одной из прихожанок. Здание площадью 40 м² было отремонтировано: убраны внутренние перегородки, проведено водяное отопление, однако власти сочли его непригодным для проведения богослужений из-за малой площади.
В 1973 году община приобрела жилой дом по адресу: улица Лермонтова, 68, площадью 117,1 м², который был оборудован под храм. В здании были установлены иконостас, внутренняя роспись, алтарь, купол с крестом. Молельный дом регулярно посещали около 300 верующих; в обычные дни, по воскресеньям, церковь посещали 30–60 человек.
Основательницами Свято-Успенского прихода Русской Православной Церкви в Комсомольске-на-Амуре были Шиш Мария Константиновна, Журавлёва Евгения Ивановна, Макарова Валентина Митрофановна и Беговаткина Юлия Ивановна. Они заключили договор на покупку за счёт собственных средств домов по адресам: улица Лермонтова, 83А и 68.
Изначально храм находился в доме по адресу: улица Лермонтова, 68. За время своего существования он четырежды перестраивался. В 1973–1974 годах, при переносе храма в дом по адресу: улица Лермонтова, 83А, здание было заново перестроено, включая котельную, сторожку и отдельные подсобные помещения. В 1980 году был расширен северный придел храма, построена боковая пристройка, а также вымощен бетонным покрытием храмовый двор.
В 2000 году в храме был выполнен косметический ремонт и пристроено крыльцо к центральному входу. В конце 2009 – начале 2010 годов проведён капитальный ремонт внутри и снаружи храма.
