9 мая 1995 года в честь 50-летия Победы в Петрозаводске, в месте пересечения улицы Московской с Октябрьским проспектом, был открыт мемориальный комплекс «Бульвар Победы».
А в День празднования 90-летия Республики Карелия <nobr>8 июня 2010</nobr> года на Бульваре Победы был торжественно открыт Памятник карельским пограничникам.
Инициатива создания памятника пограничникам Карелии принадлежит ветеранской организации республиканского Пограничного управления ФСБ России. Памятник, представляющий собою символический пограничный рубеж, воздвигнут в честь защитников границы, воевавших на фронтах Великой Отечественной войны, исполнявших свой интернациональный долг в Афганистане, принимавших участие в локальных войнах и вооруженных конфликтах, в честь тех, кто служит в настоящее время, и тех, кому еще предстоит защищать и охранять Государственную границу России. Рядом с памятником размещены барельефные доски из бронзы, символизирующие различные периоды в истории Пограничной службы.
Мемориал является Символом чести и отваги пограничных войск России. Россияне по достоинству доверяют тем, кто охраняет границы нашей Родины, и чтут память воинов, отдавших свои жизни в деле охраны ее границ.