Elle se trouve à 85 km au nord-ouest de Mourmansk et à 1 569 km au nord de Moscou[1].
Histoire
Le bourg s'est construit à l'origine autour du monastère de la Petchenga, fondé en 1533 par saint Tryphon de la Petchenga. Il est alors habité de Skolts christianisés. Le monastère est brûlé avec ses frères à l'intérieur et plus d'une centaine de Lapons en 1589 par les forces finno-suédoises.
Le bourg se trouve dans une région minière importante, notamment pour l'extraction du nickel. Entre 1920 et 1944, Petchenga appartient à la Finlande sous le nom de Petsamo. La région sert de point de départ aux attaques de la Wehrmacht et de l'armée finlandaise, alliée de l'Allemagne nazie, contre la ville de Mourmansk. Elle est bombardée par l'aviation britannique le . L'Armée rouge l'envahit en 1944 et l'intègre par traité après la guerre.