Russia has submitted its bid for vast territories in the Arctic to the United Nations, AP reported as the Foreign Ministry saying.