Borgmästaren i staden Dniprorudne fördes bort på söndagen, enligt landets utrikesminister Dmytro Kuleba.
"I dag förde ryska krigsförbrytare bort ytterligare en demokratiskt vald ukrainsk borgmästare, chefen för Dniprorudne Jevhen Matvejev. När de inte får något lokalt stöd vänder sig inkräktarna till terror", skriver Kuleba på Twitter.
I Melitopol som ligger några mil söder om Dniprorudne fördes borgmästaren Ivan Fedorov bort i fredags. Ryska soldater drog en påse över hans huvud och släpade ut honom från stadens kriscentrum, enligt ukrainska myndigheter.
"Han vägrade att samarbeta med fienden", skriver det ukrainska parlamentet i ett uttalande på Telegram.
På lördagen hade en ny borgarmästare installerats i den ryskkontrollerade staden, som ockuperats av ryska styrkor sedan i början av kriget.
"Folkets företrädare"
Galina Daniltjenko är tidigare ledamot i stadens kommunfullmäktige och i ett framträdande i en lokal tv-kanal introduceras hon som "tillförordnad borgmästare".
Talet har lagts upp av regionledningen i Zaporizjzja på Telegram och citeras i flera internationella medier.
– Huvuduppgiften är att vidta de åtgärder som behövs för att återställa staden till det normala, säger hon enligt CNN.
Hon föreslår också att ett nytt utskott bestående av "folkets företrädare" ska tillsättas för att styra Melitopol.
– Respekterade ställföreträdare, vi har valts av folket. Vår främsta plikt är att se till att folket mår bra, säger hon enligt BBC.
Hon hävdar också att det finns folk i Melitopol som försöker destabilisera situationen och uppmanade invånarna att hålla sig borta från "extremistiska handlingar".
Några fler detaljer om utnämningen och hur Daniltjenkos uttalanden ska tolkas är inte kända.
"Brott mot demokratin"
Flera hundra personer protesterade mot tillfångatagandet av Fedorov utanför stadshuset i Melitopol i lördags. Ett kort videoklipp på sociala medier visar hur samlingen ropar "frihet åt borgmästaren" och "Fedorov".
President Volodymyr Zelenskyj har reagerat kraftfullt på bortförandet av Ivan Fedorov och har på sina sociala medier kallat händelsen för en ny nivå av terror.
– Tillfångatagandet av borgmästaren är inte bara ett brott mot en enskild person. Det är inte bara ett brott mot ett enskilt land, ett brott endast mot Ukraina. Det är ett brott mot demokratin som sådan, har presidenten sagt.
I samtal med såväl Israels premiärminister Naftali Bennett, som Frankrikes president Emmanuel Macron och Tysklands förbundskansler Olaf Scholz har Zelenskyj bett om hjälp med att få Fedorov fri.
Zelenskyj varnar
Zelenskyj varnar för att Ryssland försöker skapa nya "pseudorepubliker" i Ukraina.
I sitt tal till nationen på lördagskvällen sade han att sådana försök redan pågår i Chersonregionen, som är under kontroll av ryska styrkor.
– De utpressar lokala ledare, sätter press på ställföreträdare och letar efter någon att muta, sade Zelenskyj och underströk att stadshuset i Cherson motsatt sig sådana försök.
Zelenskyj uppmanade samtidigt Ukrainas regioner att stå emot de ryska försöken att skapa fler utbrytarområden likt Donetsk och Luhansk, där det pågått ett krig mot ryskstödda separatister sedan 2014.