A Ukrainian attack on Russia's Black Sea port city of Novorossiysk hit warships at a naval base and forced two major grain terminals to halt operations on Wednesday.