Карабах - международно признанная территория Азербайджана, и никто не обещал способствовать ее передаче Армении. Проблема не в юридическом статусе Карабаха, а в том, что его армянское население не без оснований опасается этнических чисток, репрессий, принудительной исламизации и пр. Россия могла бы использовать свое влияние для предотвращения таких эксцессов, но предпочла не ссориться с Азербайджаном и стоящей за ним Турцией. В результате 80% карабахских армян стали беженцами, а в Ереване задумались о поиске других союзников.
PS Членство в ОДКБ никак не ограничивает право Армении поддерживать отношения со странами, не входящими в эту организацию.