Montenegrin Foreign Minister Milan Rocen will arrive in Russia on his first official visit.