Дизель-электрическая подводная лодка «Петропавловск-Камчатский» является головной в серии из шести подводных лодок проекта 636.3 «Варшавянка», которые строятся для Тихоокеанского флота России. Контракт на строительство данной серии был подписан в сентябре 2016 года между Министерством обороны РФ и АО «Адмиралтейские верфи» (город Санкт-Петербург) в рамках Международного военно-технического форума «Армия-2016». По условиям контракта первый корабль будет передан заказчику в 2019 году, строительство всей серии планируется завершить в 2022 году.
Подводные лодки модифицированного 636 проекта имеют более высокую (по сравнению с предыдущими проектами) боевую эффективность. Мировой приоритет кораблей этого класса в области неатомного подводного кораблестроения обеспечивают: оптимальное сочетание акустической скрытности и дальности обнаружения целей; новейший инерциальный навигационный комплекс; современная автоматизированная информационно-управляющая система; мощное быстродействующее торпедно-ракетное вооружение.
Дизель-электрическая подводная лодка «Петропавловск-Камчатский»: Заложена 28 июля 2017 года. Спуск на воду состоялся 28 марта 2019 года. 16 августа вышла на заводские ходовые испытания в акваторию Балтийского моря из Санкт-Петербурга, которые были завершены 17 сентября. 04 октября вышла на государственные испытания в назначенные районы Балтийского моря. Должна быть передана заказчику 25 ноября 2019 года.
По сообщению от 23 июня 2020 года в рамках отработки плановой курсовой задачи экипаж подводной лодки в районе боевой подготовки Балтийского флота выполнил глубоководное погружение в одном из районов Балтийского моря.