The port city was captured by Russia in March, just days after forces invaded Ukraine. It was the only regional capital Russia managed to seize since February, but its military was forced to withdraw last week.