Foreign minister travels to Russia amid a flurry of diplomatic activity aimed to ease tension on the Korean peninsula.