Стела «Місто військової слави» була відкрита у Виборзі в травні 2011 р. на честь 66-ої річниці Перемоги на площі Виборзька полків. Цей пам'ятник – данина пам'яті тим людям, які забезпечили Перемогу і життя сьогоднішнього покоління. Цей знак – ще одне нагадування про мужність, виявлена офіцерами і солдатами героїчної Червоної армії при захисті рідної землі.

Пам'ятник виконаний на гірничодобувному підприємстві «Відродження» з виборзького червоного граніту. Виборг – це друге місто Ленінградської області, в якому відкрито такий пам'ятний знак. Перша стела була встановлена в 2010 р. в Лузі. Три міста Ленінградської області удостоєні звання «Місто військової слави»: Тихвин, Луки і Виборг. Звання «Місто військової слави» присвоєно Выборгу Указом Президента РФ від 25 березня 2010 р.

Пам'ятний знак «Місто військової слави» у Виборзі – це гранітна колона, яка виконана в доричному ордері. Її вінчає двоголовий орел з позолоченої бронзи. Загальна висота колони – 11 м. На лицьовій стороні п'єдесталу колони в бронзовому картуші розміщений текст Президентського указу про присвоєння місту почесного звання. На зворотній стороні п'єдесталу розташований герб міста, виконаний з бронзи. Колона встановлена на майданчику розмірами в плані 17х17м. Кути композиції вінчаються чотирма тумбами з барельєфами, зображення на яких описують героїчні події і доблесні подвиги, пов'язані з історією міста з перших днів його заснування до нашого часу. Історики і краєзнавці брали активну участь в обговореннях, які саме події повинні бути відображені в монументі. Було залучено і розглянуто багато історичного матеріалу.

Виборзький район у військовій історії Росії займає особливе місце. Ще з часів Петра I і по наші дні на цій землі захисники Батьківщини неодноразово показували свою відвагу і мужність.

Під час Північної війни зі Швецією 22 березня 1710 р. російські війська почали облогу Виборга. 9 травня того ж року сюди підійшов російський флот у складі 250-270 судів. Сам Петро I командував одним із загонів. Виборг штурмували Преображенський і Семенівський полки згідно з планом, підготовленим Петром. 14 червня 1710 р. лейб-гвардії Преображенський полк разом з Петром I увійшов в Виборг. Північна війна завершилася підписанням ніштадської в 1721 р. Росії відійшов увесь Карельський перешийок з Виборгом і Кексгольмом (нині Приозерськ). А в травні 1790 р. в ході російсько-шведської війни у Виборзькому затоці сталася найбільша у 18 ст. морська битва, в якому Російський флот під командуванням адмірала В. Я. Чичагова спочатку блокував, а потім розгромив ворога.

У сучасній історії Виборзький район і Карельський перешийок також були місцями жорстоких військових баталій. Під час війни 1939-1940 рр. ціною величезних втрат Червона Армія впоралася з поставленим керівництвом країни і військовим командуванням завданням, зміцнивши кордону країни на північно-заході. Особливу значимість представляють історичні факти Великої Вітчизняної війни, які пов'язані з проведенням Виборзькій наступальної операції, що почалася 10 червня 1944 р. До кінця першого дня наступу наші війська вже прорвали першу лінію оборони німців, звільнивши понад 80 населених пунктів. А через чотири дні Червона армія штурмувала другу, саму сильну оборонну лінію. До третьої лінії оборони наші війська вийшли вже 18 червня, змогли прорвати її й опанувати Приморському. 20 червня 1944 р. Виборг був звільнений. Здавалася неприступною "лінія Маннергейма" була прорвана військами Ленінградського фронту. 6 липня завершилися бої по звільненню островів у Виборзькому затоці. Радянські війська вийшли до довоєнної кордоні з Фінляндією. За героїзм і мужність 66 солдатів і офіцерів були удостоєні звання Героя Радянського Союзу, а 25 військових з'єднань і частин, які брали участь у визволенні Карельського перешийка і Виборга, стали носити почесне назва "Виборзька". Все це послужило підставою для того, щоб місту було присвоєно почесне звання «Місто військової слави».

Архітектурний комплекс стели, розроблений колективом авторів під керівництвом дійсного члена Міжнародної академії архітектури, заслуженого архітектора Росії, Воскресенського І. Н. та члена-кореспондента Російської академії мистецтв, заслуженого художника Росії, скульптора Щербакова С. А. Автор ескізного проекту – архітектор Гвоздьов ( ТОВ «А1-Проект» (Санкт-Петербург)). Проект благоустрою майданчика комплексу виконаний ВАТ «Ленгражданпроект», Виборзький філія. Скульптурну частину монумента виконала Е. Б. Волкова, відливало її підприємство «Константа Плюс» (Санкт-Петербург). Будівництво пам'ятника та благоустрій території виконувалося організацією «Проксіма Плюс» (Виборг).