Russian missiles hit the port city before dawn Sunday, Ukrainian officials said, destroying a historic cathedral and putting the country’s eastern half on alert.