U.S. Secretary of State Marco Rubio is making a strategic visit to Armenia to sign a memorandum of understanding amid tensions with Russia and ahead of key parliamentary elections.