Согласно заявлению МИД Туркменистана, Ашхабад настаивает на законности одностороннего выхода Туркмении из соглашения о двойном гражданстве, подписанного в декабре 1993 года президентами России и Туркмении. Действительно, в 2003 году, по инициативе тогдашнего президента Сапармурата Ниязова, в Конституцию страны была внесена специальная поправка о том, что двойное гражданство официальным Ашхабадом не признается. По сути дела, это означало односторонний выход туркменской стороны из соглашения 1993 года, однако, видимо, у кого-то существовала надежда на то, что вопрос как-нибудь "рассосется" сам собой. Тем более, что этот вопрос, пусть и неявно, начал увязываться с сотрудничеством двух стран в энергетической сфере. В апреле 2003 года в Москве между Россией и Туркменистаном было подписано соглашение о сотрудничестве в газовой отрасли, и одновременно – протокол о порядке прекращения действия соглашения о двойном гражданстве, который Ниязов утвердил своим указом в одностороннем порядке (российская сторона этот документ не ратифицировала).

В течение двух месяцев проживающим в Туркмении обладателям российских паспортов (а это преимущественно русскоязычные жители страны) было предложено выбрать, какое гражданство сохранить, а от какого отказаться. Тогда эта история выплеснулась на страницы газет, Москва не признала решение туркменских властей легитимным, а покойный Туркменбаши был вынужден пообещать, что права российских граждан в его стране нарушаться не будут. Тем не менее, надежд на то, что ситуация и на этот раз как-нибудь "рассосется" сама собой, не было никаких: срок действия любого загранпаспорта когда-нибудь заканчивается, и туркменские власти начали сознательно тормозить процесс их замены, предлагая, таким образом, серьезный выбор: или отказаться от российского паспорта, или от туркменского. Последнее, по сути дела, означает эмиграцию из страны.