2006 год
Заложена по заказу правительства Алжира на ФГУП "Адмиралтейские верфи" в г.Санкт-Петербург как большая подводная лодка. Получила временный бортовой номер 472 (в некоторых источниках указывается как "Б-472");

2008 год 20 ноября
Спущена на воду;

2009 год 28 августа
Вступила в строй;

2010 год 31 марта
Передана ВМС Алжира. На ПЛ поднят флаг ВМС Алжира. Переименована в "Messali el Hadj" с присвоением бортового номера 021;

2010 год лето
Проходила доработку систем и механизмов, а также отработку экипажа ВМС Алжира на ОАО "Адмиралтейские верфи" и КМОЛЗ;

2010 год август
Убыла к месту постоянной дислокации в порту Оран (Алжир);

2010 год - 2017 год
Находиась в боевом составе ВМС Алжира;

2018 год 12 апреля
По сообщению ресурса Defenceweb.co.za со ссылкой на споттерские фотографии блога Menadefense.net, подводная лодка Messali el Hadj и буксир El Moussanid (703) покинули порт Оран (Алжир) и вышли в Санкт-Петербург;

2018 год 20 апреля
ПЛ Messali el Hadj и буксир El Moussanid (703) прибыли в Кронштадт;

2018 год - 2020 год
Находилась в ремонте на АO "Адмиралтийские Верфи";

2020 год июнь
В конце месяца выведена из эллинга к достроечной набережной на АO "Адмиралтийские Верфи";

2021 год январь
Находилась у достроечной набережной на АO "Адмиралтийские Верфи";

2021 год апрель
Убыла в сопровождении буксира El Moundjid (702) к месту постоянной дислокации в порту Оран (Алжир);

2024 год
Находится в боевом составе ВМС Алжира.