Да, конечно! Между Российской Федерации и Республикой Таджикистан заключен международный договор о возможности наличия у граждан данных стран двойного гражданства.
Таджикистан это единственное государство на сегодняшний день который имеет такое соглашение с Россией.