在很多人的印象里，许世友是开国上将，跟陆军打了一辈子交道，跟海军好像没有多少联系。
其实，许世友跟海军的联系可不少，甚至可以说，他还是我军海军的奠基人、缔造者。
许世友跟海军的联系，始于抗战时期。
1942年，许世友被任命为八路军胶东军区司令，胶东就是今天的山东青岛、烟台、威海一带，三面环海，因此，当许世友看到波澜壮阔的大海时，敏锐地意识到：如此辽阔的海域，同样需要一支强大的军队去守卫！
众所周知，我国近代史上最早的北洋水师，总部就位于威海刘公岛上，抗战时期，刘公岛沦陷，成为日伪华北舰艇部队的海军基地海军大队长是什么级别，并建有一座练兵所，培训海军学员。
在日军操控的这所学校，采取日本法西斯式的教育，学员们动辄遭受身体和人格上的摧残，大家都从内心仇恨日寇，终于，在1944年11月5日，600名学员在队长郑道济的带领下，发动起义，击毙了17名日军军官和20多名汉奸，然后乘坐火轮渡海登陆。
早就密切关注刘公岛一举一动的许世友，一听到这个信息，立即派胶东军区敌工部部长辛冠吾前去接应，让这支原本想投奔国民党军的起义部队，加入了八路军的队伍。
许世友为这支起义部队举行了一场盛大的欢迎仪式，并当场命名为“八路军胶东军区海军支队”，也是我军历史上第一支海军部队，许世友功不可没！
当时，有人曾建议许世友，现在我们没有船，建立海军只能做摆设，不如把他们编入步兵部队，可以立即投入战斗。但许世友不同意这种观点，说：“这些宝贵的海军人才是我军非常稀缺的，也不是一朝一夕就能培养出来的，虽然现在没有船，但可以先培养海军干部，等打败了日寇，军舰自然就有了。”
抗战胜利后，东北得到了解放，许世友考虑到东北是我国的重工业基地，有不错的海军家底，再加上苏联海军的进驻，觉得把手里的这支海军支队送到东北，会更有前途，于是就忍痛割爱海军大队长是什么级别，把这支部队派去了东北。
但让许世友没想到的是，林总对这支海军支队非常冷漠，没有让他们去组建海军（如果建立海军，辽沈战役后国民党残兵也不可能安全从海上撤出），反而把他们赶进了原始森林去剿匪。
不过，这支部队也坦然接受了任务，在林海雪原中纵横驰骋，四处剿匪，涌现出了一大批传奇英雄，比如大名鼎鼎的杨子荣。
再说许世友，当初还是留了一个心眼儿，没有把所有人员都送走，而是留下一部分骨干，成立了“胶东军区海军教导大队”，为我军培养出了一大批航海、轮机、信号等各级人才，被誉为“海军黄埔军校”。
1949年4月23日，华东军区海军成立，张爱萍担任司令，标志着人民海军的正式诞生。
新中国成立后，胶东军区海军教导大队的学员们，陆续被调入海军部队或机关院校中，都成为各部门的骨干力量。
据统计，建国后，出自许世友组建的这支海军部队的海军干部，就有下面这些人——
田松：华东海军快艇支队支队长、南海舰队副司令；
连城：海军大连舰艇学院院务部主任；
邵剑鸣：华东海军炮艇大队分队长兼3号艇艇长；
纪智良：华东海军快艇大队副大队长；
皮久庚：中南军区海军炮艇大队长；
毕昆山：延安号舰长，后任海军南京指挥学院训练部部长；
丛树生：洛阳号舰长，
胡介山：济南号舰长；
马骏：南昌号舰长；
于云清：瑞金号舰长；
袁单承：开封号舰长；
梁云祥：广州号舰长；
石涌任：淮阴号舰长
费庆龄：沈阳号舰长；
……
这些海军干部，每次遇到许世友将军，都会敬礼，以示对这位我军海军的奠基人的尊敬。
