Russian mercenary leader Yevgeny Prigozhin arrived in Belarus on Tuesday under a deal that ended a brief mutiny against the Russian military by his fighters, state news agency BELTA said, quoting Belarusian President Alexander Lukashenko.