А если гражданин Украины с Москвы летит... по туризму пустят?

Нет, он же из списка Е летит.

По правилам его и из Украины не должны пустить, если он минимум 14 последних дней там не провёл. Если точнее, то за последние 14 дней он не должен находиться в странах списка Е. Будут ли это контролировать на деле, я не знаю.