自1950年下半年海军青岛基地成立开始，青岛陆续组建了新中国海军第一支快艇部队、第一支驱逐舰（时称雷击舰）部队和第一支潜艇（时称潜水艇）部队。到1957年，军港设施逐步完善，流亭机场业已修建完工。据此，中央军委决定，1957年“八一”建军节期间在青岛举行海上阅兵，请中央领导检阅驻青岛海军部队，并将此列为建军30周年纪念活动的重要内容。
这是海军组建以来首次举行的大规模海上阅兵，海军上下非常重视。海军司令员萧劲光亲自确定了阅兵规模、参阅部队，并对安全警戒等问题做了周密部署。1957年7月12日上午，毛主席来到青岛，召开省市党委书记会议。萧劲光也专程从北京赶赴青岛，向毛主席汇报青岛基地的建设和海上阅兵的准备情况。他说，海军经过8年的建设和训练，舰艇装备方面有了很大进步，官兵军事技能也有了很大提高。这次举行的海上阅兵，空、潜、快等当时海军主要兵种都要出动。毛主席听后非常高兴，当即爽快地表示：“很好，我要去看看海军。”
“毛主席要来检阅海军了！”听到萧劲光传达的这一喜讯，青岛基地政委卢仁灿、担任此次阅兵总指挥的副司令员马忠全等都无比激动，同时也不免有些紧张。这是人民海军成立后第一次海上阅兵，大家都没有经历过，必须周密规划，抓紧准备。萧劲光亲自主持，与阅兵指挥部领导一起完善方案、深入动员，组织部队反复演练。受阅各部队官兵也都以高昂的战斗姿态，按照指挥部的部署要求紧张有序地训练着，准备接受毛主席和党中央的检阅。
经反复研究调整，海上受阅兵力最后定为：青岛基地驱逐舰、潜艇、猎潜艇（时称驱潜舰）、快艇、练习舰等各支（大）队，分别派出驱逐舰4艘、中型潜艇4艘、猎潜艇3艘、远航和近航鱼雷快艇15艘、登陆舰2艘；青岛水警区派出高速炮艇4艘；海军航空兵独立大队派出水上飞机2架；2个航空师共派出轰炸机27架、侦察机1架、歼击机14架；在青岛海区训练的东海舰队派出猎潜艇3艘。总计舰艇35艘、飞机44架。为保证阅兵顺利进行，另有13艘舰艇、6架飞机担负安全警戒任务。
码头受阅部队主要由青岛基地机关的军官组成，共306人，编为3个方队。此外，还有由防空兵部队战士组成的水兵方队，以及由海军院校组成的学员方队。
为使毛主席和军委领导能够看到海军所有重要型号的舰艇，东海舰队司令员陶勇还受命亲率我国自行改装建造的昆明号护卫舰，从上海专程赶赴青岛参加阅兵。
检阅定于8月4日在胶州湾进行。为圆满完成受阅任务，各部队在按照预定科目分别训练的基础上，先后进行了两次预演。8月2日，阅兵准备工作基本就绪。就在这时，萧劲光向阅兵指挥部传达了军委的通知：毛主席到青岛后，由于天气关系患了感冒，两天来高烧未退。经毛主席批准，军委决定委托来青岛参加全国民族工作座谈会的周恩来总理，代表毛主席和党中央检阅海军部队。
8月4日上午9点30分，周恩来在萧劲光等陪同下来到青岛大港3号码头。在检阅了码头部队后，周恩来健步登上检阅艇——245号鱼雷快艇。检阅艇按预定航线向胶州湾检阅海区驶去。胶州湾海面上，受阅的各型战舰整齐有序地排列着，舰艇上指战员在旗下列队站坡，昂首挺胸接受总理检阅。检阅艇驶近每一艘受阅舰艇时，站在驾驶台上的周恩来都以洪亮的声音向大家问好，致节日祝贺。“同志们好！”“总理好！”“中国共产党万岁！”“毛主席万岁！”总理和舰员们的声音交汇在一起，响彻海空。
10时许，周恩来登上鞍山号驱逐舰。他先检阅了甲板上列队迎候的官兵，继而和先已上舰一起参与检阅的党政军领导人一一握手。接着，萧劲光致欢迎词：
“敬爱的周总理：今天我们怀着庄严和愉快的心情，接受您的检阅。我代表海军全体指战员向总理致以崇高的敬礼和热烈的欢迎！
海军建设八年来，在党中央和毛主席的英明领导下，在全体官兵的努力下，已经成长起来了。在保卫祖国的海防线上做了一点工作，但是距离党中央和毛主席对我们的要求和期望还很远，需要继续不懈地努力。总理这次对我们的检阅，是中国人民解放军海军史上最大的光荣，给了我们极大的鼓舞和信心。我们将遵循着党中央和毛主席的指示，努力学习，熟练掌握军事技术，提高部队的军事素质，继续发扬解放军的光荣传统，为建设一支海上战斗力量，保卫海防，保卫社会主义建设而奋斗！”
之后，周恩来向受阅部队讲话。周恩来说：
“海军司令员萧劲光大将同志，全体同志们：中国人民解放军建军三十年了。三十年来，人民解放军在党的领导下经历了英勇艰苦的斗争，保证了我国民主革命和社会主义革命的胜利，并且正在保卫着我国社会主义建设事业的胜利进行。
目前我们国家正处在新的历史时期。在过去各个革命战争时期，我国人民依靠这支军队打败了国内外敌人。在现在社会主义革命和建设时期，我国人民还必须依靠这支军队保卫祖国的安全。
中国人民解放军海军同志们：你们在建设海上武装力量上，在保卫海防和保卫社会主义建设上，已经取得了一定成绩。我祝贺你们！但是你们知道我国的海岸线很长，美帝国主义还霸占着我国领土台湾，你们必须继续努力，为建设一支坚强的足以自卫的海军力量，保卫祖国，保卫亚洲和世界和平而奋斗……”
周恩来的讲话不时被热烈的掌声和欢呼声打断。总理讲话结束后，2架水上飞机从旗舰右侧低空疾驰而过，然后在旗舰上空摇摆着机翼向总理和参与检阅的领导致敬。接下来，威武雄壮的海上分列式开始了。
航行在最前列的，是此前不久新投入战斗行列的潜艇编队。周恩来兴致盎然地听潜艇支队支队长傅继泽介绍了部队的成长情况。1953年2月，周恩来视察了刚刚组建的旅顺潜艇学习大队，鼓励学员们遵照毛主席的指示，克服一切困难，掌握军事技术，学会潜艇作战。4年后的今天，年轻的人民海军已经有了自己的潜艇部队。望着渐渐远去的潜艇编队，总理格外高兴。
紧随其后的，依次是猎潜艇编队、高速炮艇编队和鱼雷快艇编队。随着各舰艇编队战舰一艘艘从旗舰前有序通过，海军副司令员刘道生对每一类舰艇的性能、特点、部队状况，向周恩来一一作了介绍。
海上分列式过后，是潜艇单艇下潜和航空兵跳伞表演。潜艇在官兵熟练的操作下，时而潜入水中，时而浮出海面……正在人们的目光追逐着潜艇的航迹时，一架运输机从西北方呼啸着飞越检阅海区。霎时，降落伞像天女散花般从天而降，在碧海蓝天之间形成一幕壮观奇景。
12时10分，2个多小时的海上阅兵圆满结束。整个阅兵期间，周恩来神采奕奕，看得十分认真。阅兵结束回到旗舰会议室里，舰上官兵已备好笔墨，请总理题词。周恩来欣然答应，当即挥毫：“中国人民解放军海军同志们：庆贺人民解放军三十周年纪念！庆贺中国人民海军的成长和壮大！希望你们为建立一支更加强大足以保卫自己的人民海军，为保卫祖国的社会主义建设，为保卫远东和世界和平而奋斗不息！”
阅兵结束后，毛泽东听取了关于海上阅兵情况的汇报，非常高兴。5日下午，他感冒初愈就在青岛汇泉体育场接见了海军驻青岛部队大尉以上军官，同大家一起合影留念。
这次海上大阅兵，不仅是人民共和国最高领导人对人民海军现代化、正规化建设阶段性成果的检验，更是中国海上力量的一次宣示，它宣告了中国百年间有海无防的历史正式结束。