A Ukrainian attack hit a Russian warship moored in Crimea early on Tuesday, in what appeared to be one of the most significant strikes against Moscow’s prized Black Sea fleet in months.

The Ukrainian Air Force said in a statement that it had destroyed the Novocherkassk, a large landing ship, in the southeastern Crimean port of Feodosia overnight. Russia’s Defense Ministry told the Tass state news agency that the ship had been damaged in an attack using “aircraft guided missiles,” but did not say whether the vessel had been permanently disabled.

Videos of the attack that appeared to be taken by local residents and were released by the Ukrainian Air Force showed a huge explosion that produced a large fireball, followed by a giant cloud of smoke and fire billowing into the night sky. The footage could not be immediately verified, but Sergei Aksyonov, the Russian-installed governor of Crimea, said that the attack had started a fire in Feodosia. One person was killed and two others were wounded in the assault, he added.

“The fleet in Russia is getting smaller and smaller!” Mykola Oleshchuk, the commander of Ukraine’s Air Force, wrote in a post on the Telegram messaging app celebrating the strike, which he noted came after Ukrainian missiles sank the flagship of Russia’s Black Sea Fleet last year.