Bilateral relations between modern-day Armenia and the Russian Federation were established on 3 April 1992, though Russia has been an important actor in Armenia since the early 19th century. The two countries' historic relationship has its roots in the Russo-Persian War of 1826 to 1828 between the Russian Empire and Qajar Persia after which Eastern Armenia was ceded to Russia. Moreover, Russia was viewed as a protector of the Christian subjects in the Ottoman Empire, including the Armenians.

The Collective Security Treaty Organization (CSTO) is an intergovernmental military alliance in Eurasia consisting of six post-Soviet states: Armenia, Belarus, Kazakhstan, Kyrgyzstan, Russia, and Tajikistan, formed in 2002. The Collective Security Treaty has its origins in the Soviet Armed Forces, which was replaced in 1992 by the United Armed Forces of the Commonwealth of Independent States, and was then itself replaced by the successor armed forces of the respective independent states.