The article analyzes the international legal basis of relations of Russia with Central Asian states in the field of security. It focuses on bilateral agreements between Russia and Central Asian countries and argues that they are the main factor in establishing mutual trust among these states. The evolution of bilateral relations, the successes and challenges of bilateral cooperation are described