Можно ли гражданам Украины выезжать из РФ в Беларусь НЕ самолетом из Шереметьево? Этот указ касается только въезда?

Вам только самолётом, при наличии загранпаспорта. Авто и ж/д транспортом могут пересекать границу только граждане Союзного Государства (России и Беларуси). Почему так?! Потому что на наземных границах отсутствуют международные пункты пропуска.