Пункт о таком сотрудничестве зафиксирован в подписанном 3 января 2003 в Ашхабаде протоколе о сотрудничестве между Советом безопасности Российской Федерации и Государственным Советом безопасности Туркменистана.

Подписи под документом поставили секретарь российского Совбеза Владимир Рушайло, завершивший сегодня двухдневный визит в Ашхабад, и Реджепбай Аразов - вице-премьер и министр обороны, назначенный накануне секретарем Государственного совета безопасности Туркменистана. Этот орган был создан недавно решением Народного Совета после попытки государственного переворота 25 ноября 2002 года. Тогда кортеж президента Сапармурата Ниязова был обстрелян из автоматического оружия. Главные организаторы и участники Ашхабадского теракта, по данным следствия, в большинстве случаев имеют двойное гражданство - Туркменистана и России. Именно поэтому сегодняшним протоколом предусмотрены пункты сотрудничества, касающиеся урегулирования вопросов, связанных с двойным гражданством преступников, объявленных в Туркменистане предателями Родины. По данным следствия, таковыми являются основные организаторы теракта - Борис Шихмурадов (экс вице-премьер и министр иностранных дел), осужденный 29 декабря в Ашхабаде на пожизненное заключение, а также Худайберды Оразов (бывший вице-премьер) и Нурмухаммед Ханамов (бывший посол в Турции), находящиеся за пределами Туркменистана.