Narodna Demokratska Republika Alžir, je država na krajnjem severu Afrike, koja izlazi na Sredozemno more. Dužina obale je 1076 km i zauzima važan pomorski položaj. Morska obala je slabo razuđena, sa jako malim brojem prirodnih luka. Obala je stenovita i izložena jakim vetrovima.
Ova nekadašnja francuska kolonija siloviti privredni uspon ostvarila je kada su na njenoj teritoriji pronađene velike zalihe prirodnog gasa i nafte.
Od svog sticanja nezavisnosti Alžir je nastojao da izgradi jaku mornaricu. Kao jedan od tri vida oružanih snaga alžirska mornarica namenjena je odbrani od svih pretnji koje mogu doći sa Sredozemnog mora. Po sastavu reč je o mornarici obalnog tipa gde su uglavnom dominirali površinski brodovi, dok se jako kasno shvatio pojam i značaj podmornica.
Alžir je svoje prve podmornice dobio 1982. godine. U pitanju su bile dve patrolne dizel-električne klase Romeo. Inače ova klasa podmornica i danas je najbrojnija u ratnim mornaricama Kine ( Mig klasa) i Severnoj Koreji. Te podmornice nosile su oznaku S-10 i S-11 i bile su operativne do 1989. godine. S početkom 1990-tih podmornice su korištene jedno vreme za obuku, a onda su povučene i izrezane.
U tadašnjem Sovjetskom Savezu, Alžir je kupio dve podmornice klase Kilo -Tipe 877EM. U pitanju je izvozna verzija. Jedan je nabavljena 1987, a druga 1988. godine koje su pozate pod imenima: Rais Hadj Mubarek (012) i El Hadj Slimane (013). Obe podmornice imaju 8 torpednih cevi i 18 tropeda u rezervi.
Podmornice su 1993 bile modernizovane u Rusiji. Remont i modernizacija pre svega ugradnjom modernijih sonara na prvoj je završena 1995, a na drugoj 1997. godine.
U pitanju su podmornice koje je Sovjetski Savez, a kasnije i Rusija gradio od 1979. do 1994. godine. Deplasman im je 2.500 tona prazan i 3.200 pun. Dimenzije su: dužina 70m, širina 9m, a viisna 7m. Pogon su dva dizel motora i jedan elektromotor jačine 40.000 KS kojim se ostvaruje površinska brzina od 16 čvorova i podvodna od 18 čv. Posada broji 45 članova. Naoružanje se sastoji od 8 torpednih cevi kalibra 533 mm. Dubina ronjenja je 350 m.
U cilju modernizacije 2010. godine Alžirska ratna mornarica u operativnu upotrebu uvela je prva dva komada podmornica Tip 636, modernizovana klase Kilo poznata i kao “Varšavjanka”. Rosoboroneksport i Ministarstvo odbrane Alžira potpisali su 2006. godine ugovor o izgradnji dve podmornice projekta 636 Varšavjanka, koje su isporučene 2010. godine. Pored toga, u Admiralitetskim brodogradilištima su modernizovane dve alžirske podmornice projekta 877EKM.
Rusija i Alžir potpisali su početkom novembra 2014 ugovor o izgradnji još dve dizel-električne podmornice tipa Varšavjanka projekta 636.1 do 2018. godine. Podmornice su predate Alžirskoj ratnoj mornarici 2014. godine.
Projekat 636 predstavlja unapređenu verziju podmornice klase Kilo. Dizel-električna podmornica projekta 636. pripadaju trećoj generaciji podmornica. Na Zapadu ih zbog niske akustične emisije nazivaju “black hole” crna rupa. Ove podmronice imaju semdokraki propler sa fiksim kracima.
Suština neparnog broja kraka navodno leži u tome što je neparan broj idealna za eliminaciju buke.
Autonomija podmornice je 45 dana, posadu čine 52 čoveka.
Operativna dubina ronjenja je 240, a maksimalna 300 metara. Podmornice imaju dva dizel generatora jačine 1.000 kW, i dva elektro motora jačine 5.100kW. Osim strandardnih torpeda kalibra 533mm, kao i novijih USET-80. Radi se o torpedu na električni pogon sa aktivno-pasivnim akustičkim navođenjem dometa 20 km i brzine maksimalne 40 čvorova i UGST torpeda sa reaktivnim pogonom (mešavina vodonik-amonijum perhlorat) i vodomlaznim propulzorom, kao i superkavitacijsko topredo VA-111 Škval.
Međutim, ono po čemu su ove podmornice trenutno najpoznatije jesu krstareće rakete 3M-54 Kalibr za protivbrodska i dejstva brzine 2,9 maha, dometa 440 do 660 kilometara sa aktivnim radarskim samonavođenjem i verzija za kopenen ciljeve 3M-14 brzine 0,9 maha, bojevom glavom 450 kilogrma i dometom od 1.500 do 2.500 kilometara.Alžirska mornarica u svom naoružanju ima ukupno 4 podmornice klase Kilo u pitanju su unapređene verzije i to: 4 projekta 636 nabavljene od 2010 do 2019. godine. U pitanju se Messali el Hadj (021), Akram Pacha (022) primljene 2010. godine, El Ouarsenis (031) primljena 2014. i El Hoggar (032) 2019.