En el astillero ruso Admiralty Shipyards se botó el primero de un segundo lote de submarinos clase Kilo mejorado en una ceremonia el 28 de marzo en San Petersburgo. El Petropavlovsk-Kamchatsky también será el primer Proyecto 636.3 que se construirá para la Flota del Pacífico con sede en Vladivostok.
Las primeras seis unidades en la clase fueron construidas para la flota del Mar Negro. El Petropavlovsk-Kamchatsky se comenzó a construir en julio de 2017. La quilla del Volkhov, el segundo submarino del segundo lote, también se colocó en ese momento. Este buque está programado para ser entregado a la armada rusa a finales de año.
Según el astillero también estaban en proceso de construcción el 3º y el 4º submarino (noveno y décimo en general) en la clase. Se llamarán Magadan y Ufa, esta versión mejorada de la clase Kilo están armados con 18 torpedos y ocho misiles superficie-aire. Los buques pueden acomodar a una tripulación de 52 submarinistas y pueden permanecer en el mar durante 45 días. Desplazan 4.000 toneladas cuando se sumergen y alcanzan velocidades de más de 17 nudos, según la armada rusa los submarinos también están equipados con misiles Kalibr-cruise.