扫雷艇、布雷舰、登陆艇、补给舰、运输舰等组成了最初的北宁海军，从北宁海警部队中独立出来。海军官兵全部从现役的海警部队官兵中选出，并将此确定为今后选拔海军官兵的固定模式。
同时组建完成的还有隶属于海军的海军陆战队，该部队第一批官兵由晋军参谋部从现役晋军官兵中抽调出的一个步兵团组成，划归海军建制，而之后的扩编和训练工作将由海军自行完成，兵员主要从内卫部队和海警部队中招募。
康凡也同样将旅顺口确定为北宁海军的总部所在地，并把旅顺口建设成为北宁海军最大、最重要的军港，也是最坚固的海防要塞。旅顺口历经大清北洋水师统治时代、俄国太平洋舰队统治时代数十年的苦心经营，要塞化建设已相当彻底，虽经中日甲午战争、俄日战争的破坏，但其防御体系仍然基本完好。因此，北宁海军只需在其原有基础上进行现代化改建即可。所以，工程并不是很艰巨，建设时间也不长。
旅顺口位于辽东半岛伸入渤海的尖端——旅大半岛，东临黄海、西濒渤海，南与山东半岛隔海相望，北依大连，拥有世界闻名的天然良港旅顺港，是拱卫京津要害地区的海上门户和东北地区的天然屏障，战略地位极其重要。新建成的旅顺海军基地拥有完善