Petsamon tien rakentaminen kesti 40 vuotta. Tietä rakennettiin lapioilla ja hakuilla, apuna olivat hevoset ja kärryt.