Den viktiga hamnstaden Odessa, likaledes en kulturhistoriskt viktig plats, har hittills utsatts för få större ryska attacker. Men på lördagen anfölls ett bostadsområde.
Åtminstone 18 personer skadades i attacken, som enligt Ryssland riktade sig mot en vapendepå.
Bland dödsoffren fanns enligt Ukraina en tre månader gammal bebis.
– Kriget inleddes när den här bebisen var en månad gammal. Kan ni ens förstå vad som händer här? De är skurkar. Jag har inga andra ord för dem. Skurkar helt enkelt, säger Volodymyr Zelenskyj på en presskonferens.
Ingen fredlig påsk
Bilder visar kraftig rökutveckling efter granatattacken. Autenticiteten på bilderna som publicerats på sociala medier har verifierats av oberoende källor.
Planer på att erövra Odessa tros ha funnits i tidiga ryska strategiska beräkningar. Omfattande attacker genomfördes i början av april mot staden, men därefter har ryska styrkor satts in mot andra mål.
Attacken minskar även hoppet om att den ortodoxa påsken kan firas under vapenvila under söndagen.
Ledare i flera regioner har varnat befolkningen för att samlas för religiösa ceremonier och i huvudstaden Kiev manar borgmästaren Vitalij Klytjko invånarna att stanna hemma och följa gudstjänster via tv och internet.
"En av de svåraste dagarna"
Det omringade stålverket Azovstal i Mariupol, där civila och ukrainska styrkor befinner sig, utsattes för fortsatt hård beskjutning på lördagen.
Volodymyr Zelenskyj säger under sin presskonferens i en tunnelbanestation i Kiev att alla fredssamtal kommer att avbrytas i den stund Ryssland dödar någon ukrainsk soldat som är kvar i Mariupol.
Han uppgav att han pratat med soldaterna i Azovstal under sen eftermiddag och att de befann sig i en "fruktansvärd situation".
– Den här dagen har varit en av de svåraste sedan belägringen inleddes.
Nya försök att evakuera civila från staden misslyckades även på lördagen. Enligt borgmästarens kontor hade 200 personer samlats för att kunna ta sig ombord bussar som skulle ta dem till Zaporizjzja. Men ryska soldater ska ha tvingat bort dem och varnat för granatattacker.
Ryssland bromsas
Tunga strider fortsätter samtidigt på flera håll i främst östra Ukraina. Ryska elitförband har enligt ukrainska uppgifter flyttats från Mariupol till fronten.
Enligt brittiska underrättelsekällor har de ryska styrkorna trots ökad aktivitet inte gjort några större framsteg i den så kallade Donbassregionen det senaste dygnet, då de möter ett hårt motstånd från ukrainska sidan.
För att få ett slut på striderna vill Volodymyr Zelenskyj träffa Vladimir Putin, ett krav han upprepade på lördagen.
– Jag tycker att den som startade det här kriget också borde kunna få slut på det, säger presidenten.
– Det är inte så att jag gärna vill träffa honom, det är att jag måste, så att vi kan lösa den här konflikten på diplomatisk väg.
Zelenskyj uppgav också att han under söndagen ska träffa USA:s utrikesminister Antony Blinken och försvarsminister Lloyd Austin i Kiev.
Han gav inga ytterligare detaljer om mötet, som USA inte har bekräftat.