Как раз вот ни в одном НПА нет выражения "два гражданства". А про двойное гражданство Конституция говорит, что допускается по взаимным договорам. Точно знаю, что с Таджикистаном есть такой договор. И - по-моему - с Арменией.
Это как раз связано с военными базами.