Памятник представляет собой металлические щит и меч, стоящие на невысоком двухступенчатом постаменте из красного гранита, на котором укреплены четыре мраморные мемориальные плиты с высеченными именами погибших сотрудников прокуратуры Балтийского флота. По углам постамента установлены четыре морских якоря. К памятнику ведет дорожка, вымощенная розовой тротуарной плиткой.

Основы органов военной прокуратуры были заложены в ходе формирования регулярной российской армии. 19 января 1706 года по указу Петра I вступил в силу разработанный при его личном участии Устав прежних лет, который в отличие от ранее действовавших уложения и артикула, представлял собой обнародованный главой государства общеармейский устав. В нем была предпринята попытка систематизировать отечественный законодательный материал и придать ему внутреннее единство. Согласно его второй части, названной «Воинский наказ», в армии вводился новый постоянный институт, участвовавший в отправлении правосудия — военный аудит, состоявший из генерал-аудиторов и аудиторов. Основным предназначением военных аудиторов являлось обеспечение полного и объективного исследования обстоятельств уголовного проступка, вынесения по нему справедливого судебного решения, основанного на законе и совести. Аудитор обязан был подписывать приговор суда до его оглашения. В 1805 году Генералаудитору была подчинена вся судная часть военно-морского ведомства. 27 января 1812 года Александр I утвердил новую организацию Военного министерства. Вместо Генералаудиториата был создан Аудиторский департамент, а Генерал-аудитор, как директор департамента, подчинен непосредственно Военному министру. Начало становлению органов военной прокуратуры как системы положила судебная реформа 1 864 года, одной из целей которой было усовершенствование военно-юридического управления в войсках и на флоте.

      Законодательной основой создания «вертикали» органов военной прокуратуры стали утвержденные Императором Александром II 15 мая (по новому стилю — 28 мая) 1 867 года Военно-судебный и Военно-морской судебный уставы. В соответствии с ними в Военном и Морском министерствах введены должности соответственно Главного военного и Главного военноморского прокуроров.

  Военная прокуратура Балтийского флота создана по приказу Реввоенсовета 30 декабря 1922 года. С первых дней Великой Отечественной войны система органов военной прокуратуры приведена в соответствие со структурой войск. Созданы военные прокуратуры фронтов, армий, корпусов и дивизий. Согласно Указа от 22 июня 1941 года о военном положении в местностях, объявленных на военном положении, все функции государственной власти в области обороны, обеспечения общественного порядка и государственной безопасности возлагались на военные власти. В военное время надзор военных прокуроров за исполнением законов был распространен не только на Вооруженные Силы, но и на военные объекты, предприятия военной промышленности, железнодорожный, водный, воздушный транспорт. Военная прокуратура следила за исполнение всеми должностными лицами постановлений комитета обороны, приказов Верховного командования и т. д. В поле зрения военной прокуратуры находились вопросы: бесперебойного снабжения войск вооружением, боеприпасам, продовольствием и обмундированием, эвакуации мирного населения из прифронтовой зоны, возведения оборонительных инженерных сооружений, сбора и учета трофейного имущества, обеспечения раненых медицинской помощью и многие другие. В период Великой Отечественной войны более 1 800 военных прокуроров и следователей были награждены орденами и медалями, на полях сражений погибли 236 работников военных прокуратур, 468 пропали без вести.