斯帝国的舰队部署在阿塞拜疆的领海区域内，阿塞拜疆民主共和国政府决定成立这支海军。当时只有6条船。苏联统治阿塞拜疆以后，这支舰队被改编入苏联海军。1991年苏联解体，苏联里海舰队被阿塞拜疆和俄罗斯联邦瓜分。1992年6月，这些阿塞拜疆拥有的船只被挂上了阿塞拜疆国旗，正式投入使用。根据盖达尔·阿利耶夫1996年颁发的总统令，8月5日被定为"阿塞拜疆海军日"。到今天，阿塞拜疆海军被认为是继俄罗斯联邦之后实力第二强的里海舰队。简氏海军年鉴在2001－2002版中说，阿塞拜疆海岸警备队在2002年7月成立。船只则是