Den ble grunnlagt i 1947 som en bosetning ved en sementfabrikk nær jernbanestasjonen (russisk: Пашия). Bosetningen (russisk: Новопашийский) ble dannet i 1950. Den fikk nytt navn, Gornozavodsk, og ble innvilget bystatus i 1965.