The war in Ukraine began with Crimea and must end with its liberation, President Volodymyr Zelensky has said.
Ukraine’s president was speaking after a string of explosions hit a Russian airbase there, killing one person.
Mr Zelensky did not mention Tuesday’s blasts but said: “Crimea is Ukrainian and we will never give it up.”
Russia’s defence ministry said ammunition detonated at the base. Meanwhile, Ukraine denied any responsibility for the explosions.
In a separate development, Ukrainian officials say 13 people were killed in overnight Russian strikes in the central Dnipropetrovsk region, and another one in the Zaporizhzhia region in the south.
Crimea is internationally recognized as part of Ukraine – but the Black Sea peninsula was annexed by Russia in 2014 after a referendum which the global community sees as illegitimate. Many Ukrainians see this as the start of their war with Russia.
Novofedorivka and Saky are about 50km (30 miles) north of the port of Sevastopol, home of Russia’s Black Sea Fleet, which has been leading a blockade of the Ukrainian coastline. The airbase had been used by Russia to launch attacks on targets deep inside Ukraine.
Footage on social media showed beachgoers running as the explosions hit, with witnesses saying they had heard at least 12 blasts. Crimea’s Russian-appointed health department said one civilian had been killed and another eight injured.