Могут ли иностранные граждане из Москвы приезжать в Севастополь?

Сейчас нет никакой разницы. Приехали в Крым, значит и в Севастополь вам путь свободен. Никаких препятствий нет, передвижение свободное. Ещё вопросы?