С какими государствами Российская Федерация заключила договор о двойном гражданстве?

Имеются, т. е имелись международные договоры Российской Федерации, позволяющие гражданам РФ иметь двойное гражданство:
- Соглашение между Российской Федерацией и Туркменистаном об урегулировании вопросов двойного гражданства (Ашгабат, 23 декабря 1993 г. ) Однако, 22 апреля 2003 г. «главный туркмен» подписал указ "Об урегулировании вопросов прекращения действия двойного гражданства между Туркменистаном и Российской Федерацией", согласно которому проживающие в республике граждане Туркменистана, которые, в свое время, воспользовавшись соглашением между Туркменией и Россией от 1993 года, получили и российское гражданство, теперь в течение двух месяцев должны выбрать, гражданами какого из двух государств они являются.
- Договор между Российской Федерацией и Республикой Таджикистан об урегулировании вопросов двойного гражданства (Москва, 7 сентября 1995 г.) .
Вне зависимости от каких-либо договоров, Вы как гражданин России вправе иметь гражданства других стран.
В соответсвии с Законом "О ГРАЖДАНСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ" гражданину РФ не запрещается иметь и другие гражданства:
«Статья 6. Двойное гражданство
1. Гражданин Российской Федерации, имеющий также иное гражданство, рассматривается Российской Федерацией только как гражданин Российской Федерации, за исключением случаев, предусмотренных международным договором Российской Федерации или федеральным законом.
2. Приобретение гражданином Российской Федерации иного гражданства не влечет за собой прекращение гражданства Российской Федерации» .

У Российской Федерации соглашение о двойном гражданстве подписаны с двумя среднеазиатскими государствами Туркменией и Таджикистаном.