Ukraine said it seriously damaged two Russian naval vessels and struck port infrastructure in the Crimean city of Sevastopol early on Wednesday, in what appeared to be the biggest attack of the war on the home of the Russian navy's Black Sea Fleet.