Газета Тихоокеанского флота впервые увидела свет в 1934 году, когда по инициативе батальонного комиссара и профессионального военного журналиста Аркадия Арнольдова начал издаваться «Информационный бюллетень морских сил Дальнего Востока», впоследствии ставший газетой «На боевой вахте», а в дальнейшем получивший современное название «Боевая вахта». В те годы на своих страницах газета знакомила читателей с грандиозными преобразованиями, происходившими в советской стране. Издание правдиво повествовало о проблемах строительства нового флота на берегах Тихого океана, рассказывало о достижениях военных моряков в овладении военной техникой и оружием, о патриотизме тихоокеанцев.

В годы Великой Отечественной войны 26 журналистов и полиграфистов «Боевой вахты» ушли на фронт. 14 августа 1945 года в бою за освобождение от японских милитаристов северокорейского порта Сейсин воинский подвиг совершил фотокор газеты капитан Андрей Лубенко. Когда был тяжело ранен командир отряда морских десантников, он возглавил бойцов и повёл в атаку. Сводный отряд отразил 12 атак превосходящих сил японцев. А.Лубенко был награждён орденом Красного Знамени. В суровое военное лихолетье газета первой рассказала о бесстрашном снайпере Василии Зайцеве, о героическом подвиге санинструктора Марии Цукановой.

В послевоенный период, когда формировался мощный ракетно-ядерный флот на Тихом океане, корреспонденты газеты были на острие событий, на палубах боевых кораблей и в отсеках атомных подводных лодок, на полигонах и в дальних океанских походах, «Боевая вахта» стала поистине флотской газетой - как авторитетное, востребованное военно-морское издание.  

9 декабря 1981 года редакция газеты Краснознамённого Тихоокеанского флота «Боевая вахта» за заслуги в воспитании военных моряков и мобилизацию их на успешное решение задач по защите Родины была награждена орденом Красной Звезды.

За освещение темы православия, активную работу по духовному, нравственному и патриотическому воспитанию военнослужащих ТОФ газета награждена медалью Русской православной церкви «Святого благоверного князя Даниила Московского», а за большой вклад в патриотическое воспитание молодёжи удостоена медали Центрального совета РОСТО (ДОСААФ) «Первый трижды Герой Советского Союза А.Покрышкин».

В разные годы с редакцией сотрудничали такие мэтры отечественной литературы, как Александр Твардовский, Никита Михалков, Георгий Халилецкий.

С 2010 года организация редакции претерпела коренные изменения: согласно директиве Главного штаба Военно-Морского Флота в газете были исключены все должности военнослужащих, вместо них введены должности гражданского персонала.  

В настоящее время «Боевая вахта» является структурным подразделением ФГБУ РИЦ «Красная звезда» Министерства обороны России.

В связи с 85-летием газеты поздравительный адрес коллективу редакции направил первый заместитель Министра обороны Российской Федерации Руслан Цаликов. В праздничном обращении он отметил, что газета «Боевая вахта» всегда активно отражала строительство нового современного флота на дальневосточных рубежах Отечества, внесла весомый вклад в укрепление его боеготовности, воспитание личного состава на славных ратных традициях.

Также журналистов «Боевой вахты» с юбилеем поздравил командующий Тихоокеанским флотом адмирал Сергей Авакянц, он пожелал коллективу творческих удач и дальнейших успехов в профессиональной деятельности, здоровья и долголетия газете.

Об этом сообщила пресс-служба Восточного военного округа.