Осы Келісімді орындау бойынша Тараптардың қызметін үйлестіру Қазақстан Республикасы және Ресей Федерациясы арасындағы 1994 жылғы 28 наурыздағы әскери ынтымақтастық туралы Шартқа сәйкес құрылатын Бірлескен комитетпен жүзеге асырылады. Осыған орай Бірлескен комитет өз өкілдігі шеңберінде пайда болатын даулы мәселелер бойынша шешімдер қабылдайды. Басқа жағдайларда ол Тараптар Үкіметтеріне тиісті ұсыныстар енгізеді.