A Russian warship fired warning shots with automatic weapons on Sunday on a Palau-flagged dry cargo ship in the southwestern Black Sea as it made its way towards Ukraine, the Russian defence ministry said.