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