Modern international relations are characterized by the growing importance of regional integration structures. ASEAN being one of them, is comprised of ten Southeast Asian nations, which are trying to build a prominent three-dimension regional community. Russia has always been a large-scale power both on the global arena and within regional affairs, and with the recent rise of the Southeast Asia, it seeks for more influence with the region. This paper analyzes key trends, achievements and issues of the Russia-ASEAN strategic partnership in the field of political, economic and socio-cultural affairs, carefully highlighting existing obstacles and possibilities of the multilateral cooperation.