Медаль изготавливается из латунного сплава Л63М, и имеет форму правильного круга диаметром 60 мм На лицевой стороне медали выпуклое изображение рассекающего волны ракетного катера проекта 205 на фоне Кафедрального собора Святого равноапостольного великого князя Владимира. В нижней части медали под катером размещен орден Нахимова 1 степени, которым за подвиги в великую отечественную войну награждена бригада. Слева ордена цифровое обозначение бригады «41-я»; справа аббревиатура «БрРКА». Сверху медали название города, в котором базируется бригада: «Севастополь». На оборотной стороне медали размещен развивающийся Андреевский флаг с якорем. По диаметру медали нанесен девиз бригады: «С нами Бог и Андреевский флаг». Снизу медали две перекрещенных лавровых веточки. Между веточками и Андреевским флагом надпись в три строки «НАТИСК * РЕШИТЕЛЬНОСТЬ * ОТВАГА». Края медали окаймлены буртиком. Все изображения и надписи на медали выпуклые. Художник – В. Ткаченко, Г.Н. Клиндухов Скульптор – В.Ткаченко Гравер – Г.Н. Клиндухов