North Korean First Vice Foreign Minister Choe Son-hui, considered leader Kim Jong-un‘s top strategist in nuclear negotiations with the United States, departed for Russia on Monday, the North‘s state media reported.