А Боевое знамя флотской войсковой части представляло собой традиционное Красное Знамя с традиционными надписями "За нашу Советскую Родину" на одной стороне и наименованием части ("812 бригада линейных кораблей") на другой стороне. Отличие от сухопутных заключалось в том, что вместо серпа и молота и Красной звезды на обеих сторонах помещалось изображение Военно-морского флага.