First Lady Melania Trump stepped out of the shadows and onto the world stage Thursday, personally handing letters to Ukrainian and Russian representatives—and Kyiv responded by awarding her the Order of Princess Olga, First Class.