У березні 2010 року той же клієнт отримав підводний човен проекту 636. Крім того, в його інтересах в Росії проводиться ремонт дизель-електричною підводного човна проекту 877ЕКМ; завершення робіт заплановано на вересень 2011 року. Назва країни-замовника не уточнюється. 

В даний час експлуатантами підводних човнів проекту 877 і 877ЕКМ є Алжир (дві субмарини), Китай (дві), Індія (11), Польща (одна), Іран (три) і Румунія (одна). Крім того, операторами підводних човнів проекту 636, за даними порталу Global Security, є Алжир і Китай. Цим країнам належать два і десять підводних човнів відповідно. 

Ймовірно, мова йде про ВМС Алжиру. У середині 2006 року «Рособоронекспорт» і ВМС цієї країни уклали контракт на постачання двох підводних човнів проекту 636. За умовами угоди, підводні човни повинні бути побудовані на «Адміралтейська верфях». Як повідомлялося, завершення робіт з будівництва субмарин намічено на 2010 рік. Тим не менше, про проходження підводних човнів проекту 877 ВМС Алжиру ремонту в Росії, не відомо.

У вересні 2009 року центр судноремонту «Зірочка» отримав контракт модернізації систем озброєння на чотирьох підводних човнах проекту 877ЕКМ ВМС Індії. Слід, однак, відзначити, що раніше про контракти на постачання ВМС Індії підводних човнів проекту «Варшав'янка» не повідомлялося.

Водотоннажність підводних човнів проекту «Варшав'янка» становить 3,95 тисячі тонн. Субмарини здатні розвивати швидкість до 20 вузлів, термін автономності їх плавання становить 45 діб. Човни проекту 636 мають шість торпедних апаратів калібру 533 міліметри, які можуть використовуватися також для постановки мін та запуску крилатих ракет.