Der ukrainische Präsident sprach nach einer Reihe von Explosionen auf einem russischen Luftwaffenstützpunkt auf der Krim, bei denen ein Mensch getötet wurde.
Zelensky erwähnte die Explosionen vom Dienstag nicht, sagte aber: "Die Krim ist ukrainisch und wir werden sie niemals aufgeben".
Das russische Verteidigungsministerium teilte mit, dass Munition auf dem Stützpunkt detoniert sei. Die Ukraine wies unterdessen jede Verantwortung für die Explosionen zurück.
Laut ukrainischen Behörden wurden bei russischen Luftangriffen in der Nacht 13 Menschen in der zentralen Region Dnipropetrowsk und ein weiterer in der Region Saporischschja im Süden getötet.
Die Krim ist international als Teil der Ukraine anerkannt, aber die Halbinsel am Schwarzen Meer wurde 2014 nach einem Referendum, das die Weltgemeinschaft als unrechtmässig ansieht, von Russland annektiert. Viele Ukrainerinnen und Ukrainer sehen dies als den Beginn ihres Krieges mit Russland.
Am Dienstag erschütterte eine Reihe von Explosionen die Saky-Militärbasis in der Nähe von Novofedorivka im Westen der Krim - in der Nähe von Badeorten, die bei russischen Touristen beliebt sind.
Nowofedoriwka und Saky liegen etwa 50 km nördlich des Hafens von Sewastopol, dem Sitz der russischen Schwarzmeerflotte, die eine Blockade der ukrainischen Küste betreibt. Der Luftwaffenstützpunkt wurde von Russland für Angriffe auf Ziele tief in der Ukraine genutzt.
Auf Bildern in den sozialen Medien war zu sehen, wie Strandbesucher nach den Explosionen rannten und Zeugen berichteten, sie hätten mindestens 12 Explosionen gehört. Das von Russland eingesetzte Gesundheitsministerium der Krim erklärte, dass ein Zivilist getötet und acht weitere verletzt wurden.
Das russische Verteidigungsministerium betonte, dass die Explosionen auf Munition zurückzuführen seien, die in einem Lager explodiert sei, und dass es keine "Feuereinwirkung" von aussen gegeben habe - dies wurde jedoch nicht von unabhängiger Seite bestätigt.
Der ukrainische Präsidentenberater Mykhailo Podolyak bestritt gegenüber dem Online-Fernsehsender Dozhd, dass die Ukraine hinter den Explosionen steckte: "Natürlich nicht. Was haben wir damit zu tun?"
Jeder Angriff der Ukraine auf die Krim würde von Moskau als sehr ernst angesehen werden. Russland hat bereits im letzten Monat eine Warnung ausgesprochen, als der ehemalige Präsident Dmitri Medwedew damit drohte, dass "der Tag des Jüngsten Gerichts unmittelbar bevorsteht", wenn die Ukraine die Krim angreift.
Zelensky ging in seiner Rede am späten Dienstag nicht auf die Explosionen ein, sondern sprach ausführlich über die Halbinsel: "Wir werden nicht vergessen, dass der russische Krieg gegen die Ukraine mit der Besetzung der Krim begann.
"Dieser russische Krieg ... begann mit der Krim und muss mit der Krim enden - mit ihrer Befreiung", sagte er.
Zelenskys jüngste Äusserungen lassen vermuten, dass er glaubt, dass die Ukraine die Halbinsel zurückerobern muss, bevor der Krieg beendet werden kann - in der Vergangenheit hat er sich jedoch anders zu diesem Thema geäussert.
In der Vergangenheit hat er sich jedoch anders geäussert. Er hat angedeutet, dass die Ukraine einen Frieden akzeptieren könnte, wenn Russland vor dem 24. Februar auf seine Positionen zurückkehrt, was bedeutet, dass die Rückeroberung der Krim Gegenstand weiterer Verhandlungen sein könnte.
Von Will Vernon, BBC News, Moskau
Sollte sich herausstellen, dass die Ukraine für diesen Angriff verantwortlich ist, wäre das eine erhebliche Eskalation. Es wäre der erste grössere Angriff auf ein Ziel innerhalb der Krim.
Die Ukrainer waren schon einmal kurz davor: Im Juni 2022 erklärte der von Russland ernannte "Führer" der Krim, dass ukrainische Streitkräfte Ölbohrplattformen im Schwarzen Meer beschossen hätten, wobei es mehrere Tote gegeben habe. Und Ende Juli erklärten die russischen Behörden, eine Drohne habe eine russische Marineeinrichtung in der Stadt Sewastopol getroffen, wobei sechs Menschen verletzt wurden.
Die Krim ist international als ukrainisches Territorium anerkannt, aber Russland beherrscht die Halbinsel seit acht Jahren und russische staatliche Strukturen und Militäreinrichtungen sind sehr gut etabliert.
Für den Kreml hat die Krim einen quasi heiligen Status, denn sie gilt als "historisch" russisches Land, das Moskau 2014 triumphal "zurückerobert" hat. Ein Angriff so tief auf dem Territorium der Krim wäre eine grosse Blamage für Präsident Putin.
Und es gibt Befürchtungen, dass die russische Antwort sehr ernst ausfallen könnte, wenn die Ukrainer anfangen, systematisch russische Ziele auf der Krim anzugreifen.
Russland hat die Krim im März 2014 annektiert, nachdem die russischsprachige Mehrheit des Gebiets in einem Referendum, das die Ukraine und der Westen für illegal halten, für den Anschluss an Russland gestimmt hatte.
Die Abstimmung wurde in aller Eile organisiert, nachdem nicht gekennzeichnete russische Truppen die Kontrolle über mehrere strategische Orte auf der Halbinsel übernommen hatten.
Anfang des Jahres führten monatelange pro-europäische Proteste zum Sturz des von Russland unterstützten Präsidenten der Ukraine.
Am 24. Februar dieses Jahres startete Moskau eine gross angelegte Invasion in der Ukraine und nutzte die Krim als Sprungbrett, um russische Truppen tiefer in die Ukraine zu verlegen.
