Birinci Dağlık Karabağ Savaşı'nın ön saflarında fazladan birlik ihtiyacı nedeniyle Deniz Kuvvetlerinin deniz ve kara birliklerinin personellerinden bir Deniz Alayı oluşturuldu. Alay, 19 Nisan 1994'te , Ağdam'da düşman saldırısını önlemek için cepheye gönderildi ve muharebe görevinin başarıyla tamamlanmasının ardından 25 Temmuz'da geri döndü. Birleşik Devletler Donanması heyeti, birliğin hizmet savaşı faaliyetlerini tanımak için 15-18 Eylül 2009 tarihleri arasında Bakü'yi ziyaret etti. Bir dizi yabancı ülke ile denizci eğitim değişimi de yapılmıştır.