Vietnam's prime minister left for an official visit to Russia during which the two nations will sign several agreements.