Контракт на строительство серии из шести "Варшавянок" для Тихоокеанского флота стороны подписали в сентябре 2016 года. Первая ДЭПЛ, "Петропавловск-Камчатский", пополнила состав ВМФ в ноябре 2019 года. Субмарина "Волхов", вторая в серии, сдана в октябре 2020 года. Третья подлодка, "Магадан", введена в строй в октябре 2021 года.

Подлодку "Уфа" заложили 1 ноября 2019 года – одновременно с ДЭПЛ "Магадан". Передача субмарины флоту ожидается до конца этого года.

ДЭПЛ проекта 636.3 разработаны в ЦКБ МТ "Рубин" для борьбы с субмаринами и надводными кораблями противника, а также для обороны военно-морских баз, морских и прибрежных коммуникаций.

Длина "Варшавянки" составляет 73 метра, ширина – 10 метров, водоизмещение – 3950 тонн. Рабочая глубина погружения – 240 метров, предельная – 300 метров. Скорость подводного хода – 20 узлов, автономность – 45 суток. Экипаж – 52 человека. Подлодки вооружены шестью торпедными аппаратами калибра 533 мм, минами и ударными ракетными комплексами "Калибр".