Petropavlovsk leverte store mengder fisk (særlig laks) og krabber til det tidligere Sovjetunionen.
Etter at Sovjet-tiden opphørte, ble fiskerettighetene i området solgt til utenlandske interesser. Dette bærer fiskeflåten sterkt preg av, det ligger mange rustne holker i byen.