Памятник был воздвигнут в честь советских солдат, освободивших Киркенес в октябре 1994 года. Степашина и Космо сопровождали мэр Киркенеса Линда Рандал и спикер Мурманской областной Думы Евгений Никора.
Во время войны Киркенес стал германским опорным пунктом для защиты фланга и нападения на союзные конвои в Баренцевом море. Здесь находилось от 70 до 100 тысяч солдат Вермахта. Отсюда же гитлеровцы напали на Советский Союз на севере в июне 1941 года, но взять Мурманск они так и не смогли.
Основная цель визита Сергея Степашина в Киркенес заключалась в подписании меморандума с Генеральным аудитором Норвегии Йоргеном по вопросам аудита финансируемых Норвегией проектов по улучшению положения в сфере радиационной безопасности на Северо-Западе России.