在人民海军成立65周年之际，由山东青岛市邮政公司筹建的全国首家海军邮局于4月挂牌成立。

考虑到海军官兵、市民、游客和集邮爱好者用邮方便以及长期运营需要，海军邮局设在距海港码头较近的青岛堂邑路邮政支局内，通过内外形象重塑和主题产品集中展示等多种形式，强势打造独具海军特色的主题邮局。

海军邮局成立当天，青岛市邮政公司启用风景日戳8枚、主题日戳1枚、纪念戳2枚供人们加盖，并推出了反映海军军徽、军旗和军歌以及海军辽宁舰航母威武雄壮阵容的8连体明信片一套和相关纪念邮品。同时，青岛市邮政公司还在海军主题邮局内组织了“海军集邮论坛”等一系列特色活动，烘托海军集邮文化氛围。

海军邮局内展示了近年来百余枚海军特色纪念封、明信片、照片，各式海陆空军衔100余套，中国海军舰模70余艘。