In May, the weather in Sevastopol is typically warm. Average daily high temperature in May is about 18 degrees above zero. On average, Sevastopol has 20 sunny, 8 partly cloudy, and 3 rainy days in May. The rains are usually light.