8年5月22日，该部才获得立法权力。1884年，改称渔业部（Department of Fisheries）。1892年，更名为加拿大海事和渔业部。在第一次世界大战以前，加拿大海军力量有限，大部分海防是由海事及渔业部的执法船只（自治领巡洋舰）以及英国皇家海军所提供。1909年3月29日，议员在下议院提出成立加拿大海军的议题，但并未成功。1910年1月12日，加拿大总理威尔弗里德·劳雷尔爵士採用佛斯特的意见，提出海军法案。经过三读后，在1910年5月4日御准，成为《海军服务法》（Naval Service