Народна Демократска Република Алжир, је држава на крајњем северу Африке, која излази на Средоземно море. Дужина обале је 1076 км и заузима важан поморски положај. Морска обала је слабо разуђена, са јако малим бројем природних лука. Обала је стеновита и изложена јаким ветровима.
Ова некадашња француска колонија силовити привредни успон остварила је када су на њеној територији пронађене велике залихе природног гаса и нафте.
Од свог стицања независности Алжир је настојао да изгради јаку морнарицу. Као један од три вида оружаних снага алжирска морнарица намењена је одбрани од свих претњи које могу доћи са Средоземног мора. По саставу реч је о морнарици обалног типа где су углавном доминирали површински бродови, док се јако касно схватио појам и значај подморница.
Алжир је своје прве подморнице добио 1982. године. У питању су биле две патролне дизел-електричне класе Ромео. Иначе ова класа подморница и данас је најбројнија у ратним морнарицама Кине ( Миг класа) и Северној Кореји. Те подморнице носиле су ознаку С-10 и С-11 и биле су оперативне до 1989. године. С почетком 1990-тих подморнице су кориштене једно време за обуку, а онда су повучене и изрезане.
У тадашњем Совјетском Савезу, Алжир је купио две подморнице класе Кило -Типе 877ЕМ. У питању је извозна верзија. Један је набављена 1987, а друга 1988. године које су позате под именима: Rais Hadj Mubarek (012) и El Hadj Slimane (013). Обе подморнице имају 8 торпедних цеви и 18 тропеда у резерви.
Подморнице су 1993 биле модернизоване у Русији. Ремонт и модернизација пре свега уградњом модернијих сонара на првој је завршена 1995, а на другој 1997. године.
У питању су подморнице које је Совјетски Савез, а касније и Русија градио од 1979. до 1994. године. Депласман им је 2.500 тона празан и 3.200 пун. Димензије су: дужина 70м, ширина 9м, а виисна 7м. Погон су два дизел мотора и један електромотор јачине 40.000 КС којим се остварује површинска брзина од 16 чворова и подводна од 18 чв. Посада броји 45 чланова. Наоружање се састоји од 8 торпедних цеви калибра 533 мм. Дубина роњења је 350 м.
У циљу модернизације 2010. године Алжирска ратна морнарица у оперативну употребу увела је прва два комада подморница Тип 636, модернизована класе Кило позната и као „Варшавјанка“. Рособоронекспорт и Министарство одбране Алжира потписали су 2006. године уговор о изградњи две подморнице пројекта 636 Варшавјанка, које су испоручене 2010. године. Поред тога, у Адмиралитетским бродоградилиштима су модернизоване две алжирске подморнице пројекта 877ЕКМ.
Русија и Алжир потписали су почетком новембра 2014 уговор о изградњи још две дизел-електричне подморнице типа Варшавјанка пројекта 636.1 до 2018. године. Подморнице су предате Алжирској ратној морнарици 2014. године.Пројекат 636 представља унапређену верзију подморнице класе Кило. Дизел-електрична подморница пројекта 636. припадају трећој генерацији подморница. На Западу их због ниске акустичне емисије називају „black hole“ црна рупа. Ове подмронице имају семдокраки проплер са фиксим крацима.
Суштина непарног броја крака наводно лежи у томе што је непаран број идеална за елиминацију буке.
Аутономија подморнице је 45 дана, посаду чине 52 човека.
Оперативна дубина роњења је 240, а максимална 300 метара. Подморнице имају два дизел генератора јачине 1.000 кW, и два електро мотора јачине 5.100кW. Осим страндардних торпеда калибра 533мм, као и новијих УСЕТ-80. Ради се о торпеду на електрични погон са активно-пасивним акустичким навођењем домета 20 км и брзине максималне 40 чворова и УГСТ торпеда са реактивним погоном (мешавина водоник-амонијум перхлорат) и водомлазним пропулзором, као и суперкавитацијско топредо ВА-111 Шквал.
Међутим, оно по чему су ове подморнице тренутно најпознатије јесу крстареће ракете 3М-54 Калибр за противбродска и дејства брзине 2,9 маха, домета 440 до 660 километара са активним радарским самонавођењем и верзија за копенен циљеве 3М-14 брзине 0,9 маха, бојевом главом 450 килогрма и дометом од 1.500 до 2.500 километара.
Алжирска морнарица у свом наоружању има укупно 4 подморнице класе Кило у питању су унапређене верзије и то: 4 пројекта 636 набављене од 2010 до 2019. године. У питању се Мессали ел Хадј (021), Акрам Пацха (022) примљене 2010. године, Ел Оуарсенис (031) примљена 2014. и Ел Хоггар (032) 2019.