10 апреля 2003 года в Москве Президентом РФ и президентом Туркмении был подписан протокол о прекращении действия соглашения между двумя странами об урегулировании вопросов двойного гражданства. 22 апреля 2003 года Туркмения уведомила Россию о выполнении внутригосударственных процедур, необходимых для вступления протокола в силу.
Одновременно Туркмения сообщила, что в соответствии с принятыми ею 22 апреля 2003 года нормативно-правовыми актами лицам, имеющим гражданство Туркмении и РФ, в течение двух месяцев предоставлено право выбора гражданства одной из стран. Туркменская сторона объявила о непризнании института двойного гражданства, что нашло отражение в поправках к конституции страны, принятых 20 августа 2003 года.
Отсутствие должным образом оформленного прекращения действия соглашения между РФ и Туркменией об урегулировании вопросов двойного гражданства, а также предпринятые туркменской стороной в одностороннем порядке шаги, поставившие лиц, имеющих российское и туркменское гражданство, перед необходимостью вынужденного отказа от одного из них, не позволили РФ ратифицировать протокол. В результате данная проблема с 2003 года стала предметом дипломатических переговоров между Россией и Туркменией в целях выхода из создавшейся ситуации и защиты интересов постоянно проживающих в Туркмении лиц, имеющих российское и туркменское гражданство.
В настоящее время Россией и Туркменией достигнуто понимание того, что при условии ратификации Госдумой протокола от 10 апреля 2003 года туркменская сторона обеспечит загранпаспортами нового образца всех обращающихся за ними независимо от даты приобретения заявителем двойного гражданства. Таким образом, власти Туркмении признают статус лиц, имеющих двойное гражданство, за всеми, кто обрел его к моменту вступления в силу протокола, то есть по настоящий момент.
Ввиду того, что двойное гражданство более не предусмотрено законодательством Туркмении, а также с учетом явно выраженной готовности президента этой страны обеспечить новыми паспортами граждан Туркмении, являющихся одновременно владельцами паспортов РФ, ратификация протокола отвечает интересам России.
Предметом протокола являются основные права и свободы человека и гражданина.