Труханов спростовує наявність в нього російського громадянства Як доказ надає документи. Крім того, заявив, що «за 12 років на посаді історія про його російське громадянство виникає стабільно раз на кілька років, особливо перед виборами або іншими важливими політичними процесами в країні».