Landsbyen Permskoje (russisk: Пе́рмское) ble opprettet i 1860 av innflyttede småbønder fra Perm gubernija. I 1932 ble det bygget tungindustrifabrikker på stedet, og landsbyen fikk bystatus, og navnet ble endret til Komsomolsk-na-Amure, ettersom den ble grunnlagt som industrielt senter av den kommunistiske ungdomsorganisasjonen Komsomol.