В конце 80-х кот потерялся, находясь вместе с хозяевами в Москве. Спустя шесть лет преданный кот вернулся домой, преодолев 2000 км.
Подвигу Семёна была посвящена статья в «Мурманском вестнике» и короткометражный фильм «История любви».

Идея увековечить кота-путешественника в бронзе пришла в голову журналисту Дмитрию Качалову. Он предложил установить в городе небольшой памятник наподобие «Чижика-пыжика» в Санкт-Петербурге.
Среди претендентов были Ктулху, мальчик, лизнувший качели и даже печень трески. Но по результатам голосования горожан победил кот Семён.
Макет памятника также выбирали мурманчане. Скульптура была отлита по макету московского автора в Челябинской области и 02 октября заняла своё место у Семёновского озера.

Открытие памятника стало одним из первых мероприятий, посвящённых 97-летию города.
Скульптура, отлитая в Челябинской области, изображает кота с котомкой, присевшего на бронзовую скамейку.