于巧取豪夺的行为，竟然予以承认。在东北海军成立的仪式上，海军部派人前去检阅，以表祝贺！当时有人对此讽刺说，江防舰队从此由国臣变成了家将……
东北海军虽然成立了，可真要与直系海军真刀真枪地在海上进行海战，却是万万不能。几艘小艇不要说打仗，能不能开到海里都是问题。沈鸿烈对此心知肚明，决定扩充舰队实力。
1923年，沈鸿烈从日本买来两艘商船，装上东北兵工厂自造的枪炮，取了两个很是唬人的名字--“镇海”和“威海”，威震海疆的意思。 1924年，东北江海防指挥处正式成立，建立江海防舰队，并陆续买了一艘俄国的破冰船和一艘日本退役的鱼雷舰，改装后叫“定海”号、“飞鹏”号。至此，东北海军组成了两个舰队，江防舰队和海防舰队。舰队虽不大，但军舰的名字个个威武雄壮。
1924年9月，第二次直奉大战爆发，奉军攻势猛烈，10月即攻占大沽口。鉴于上次的教训，张作霖对沈鸿烈说：“这次，你们给我好好干，绝不能让直系的海军再来捣乱，干好了，我给你们买船、买炮！”
开战后，直军陆上攻击不顺利，又老调重弹祭起海军助阵这个法宝。然而，这次情况不一样了，奉军也有自己的海军了。沈鸿烈不负张作霖厚望，亲自率领舰队巡防于营口、葫芦岛一线，并在关键的几处海面上大批布雷，使直军的渤海舰队一点便宜也没占到。
直军战败后，渤海舰队的老巢青岛被奉系大将张宗昌占领，整支渤海舰队被张宗昌收编。当时的渤海舰队是中国最强大的舰队，有巡洋舰“海圻”、“海琛”、“肇和”，驱逐舰“同安”号等众多大型舰艇。
张宗昌虽然属于奉系，但独立性很强。收编渤海舰队后，张宗昌将其视为自己的私人武装。张作霖看着这支舰队很眼红，却又没有办法拿过来。沈鸿烈向张作霖献一计：任命张宗昌为东北海军总司令，自己为副司令，并且将海军总司令部设在青岛。张作霖心领神会，马上下令给张宗昌。张宗昌接到任命后，很为这个海军总司令高兴，却没有想到，你既然出任的是奉系的海军总司令，那么，渤海舰队自然也就属于奉系了。
海军是专业性很强的军种，没有个十几二十年的培训，根本玩不转。纯外行的张宗昌在任上干了没多久，张作霖便以军权统一为由，一脚踢开张宗昌，自任为海军总司令，将江防、海防、渤海三舰队正式合并为东北联合舰队。联合舰队总计有军舰26艘，实力独步神州。
在这些舰艇中，有两艘特别引人瞩目，一艘是“海圻”舰，是当年清政府购买的一艘排水量达4300吨的巡洋舰，装备有各种火炮34门，一次齐射，赶上一个炮兵团的火力。
1911年4月，“海圻”舰从上海出发，出使大不列颠及北爱尔兰联合王国，参加乔治五世国王的加冕庆典，并参与了英国举行的海上阅兵，然后访问美国、墨西哥、古巴，完成环球航行，被誉为“天朝第一舰”。另一艘是“镇海”号，“镇海”号可以说是中国历史上的第一艘航空母舰。“镇海”舰原是商船，后改为军舰，搭载一种叫做“施来克”的水上飞机。这种飞机产自法国，一共生产了9架，其中8架被奉军订购，张大帅对新式武器可真舍得花血本！
1926年，在所订购的飞机到位后，东北海军成立了“水上飞机队”，把“镇海”号作为水上飞机队的母舰。这样，中国历史上的第一艘航空母舰横空出世。
海军交战史上的奇观，军舰俘获军舰
说东北海军是一支在战斗中成长起来的部队，并不为过。在收编了渤海舰队以后，唯一能与其对抗的只剩下广东国民政府的闽系海军。但由于实力原因，两军交手的机会实在不多，闽系海军根本不敢北上与奉系较量，整天龟缩在长江沿岸，在岸防炮