Памятник представляет собой бетонную скульптуру в виде фигуры разведчика в плаще.
Монумент посвящен подвигу разведчиков, служивших под руководством Виктора Леонова. Ночью 6 октября 1944 года разведотряд высадился на побережье губы Малая Волоковая между заливом Петсамо и хребтом Муста-Тунтури. Бойцам предстоял долгий и тяжелый путь под дождем и снегом — через сопки, по гранитному бездорожью, чтобы, подойдя к мысу Крестовый с тыла, ударить внезапно по позициям врага. Оказавшись у цели на третьи сутки, в кромешной темноте отряд буквально наощупь пробирался к вражеским позициям. Взлетела сигнальная ракета — разведчиков обнаружили. Нацистская батарея открыла огонь.
От позиций противника леоновцев отделяло несколько рядов колючей проволоки. Командир отряда приказал «действовать самостоятельно», и североморцы, бросая на проволоку бушлаты и палатки, под ураганным огнем пошли в атаку. Первыми у вражеских орудий оказались Андрей Пшеничных и Семен Агафонов, которые, уничтожив артиллерийский расчет, захватили пушку. Они же во многом обеспечили успех наступления: вскоре с минимальными потерями разведчики захватили все орудия, а также 20 пленных во главе с командиром батареи. Остальные были вынуждены отступить.
За последующие сутки разведчики Леонова не только отразили несколько ожесточенных контратак — к немцам с противоположного берега постоянно прибывало подкрепление, — но и совместно с отрядом капитана Ивана Барченко захватили вторую батарею.
Успех разведывательного отряда облегчил высадку десанта в порт Линахамари: немецкие силы уже не могли вести огонь с мыса Крестовый.