А можно ли вылетать корейскими авиалиниями из Монголии гражданам РФ?

Конечно можно это же международная авиалиния.

Да можно, но знайте сейчас рейды в Корее идут и очень много людей на границе отправляют обратно, забронируйте гостиницу и сделайте маршрут туриста чтобы не было вопросов на границе. Желаю удачи.