Russia's largest port operator and stevedore, Novorossiysk Commercial Sea Port, increased first half profit 21 percent from a year ago even as cargo volume declined.