Впервые этот праздник отметили в 1939 году, когда адмирал Флота СССР Николай Кузнецов предложил учредить День ВМФ. Тогда он отмечался 24 июля, в день рождения флотоводца.
С 1980 года торжество перенесли на последнее воскресение июля.
День Военно-морского флота России отмечается на базах Северного, Тихоокеанского, Балтийского и Черноморского флотов и Каспийской флотилии.
Балтийский флот — один из старейших в стране, поэтому в последнее воскресенье июля этот праздник особенно торжественно отмечают в Санкт-Петербурге,