В интервью «РБК-Украина» он прокомментировал вопрос своего гражданства.
«В 2018 году прокурор Специализированной антикоррупционной прокуратуры Украины на заседании достал конверт и зачитал в суде под стенограмму, что у меня нет гражданства России», — сказал он.
Труханов отметил, что эта тема неоднократно поднималась в СМИ с 2014 года. По его словам, вопрос о российском гражданстве каждый раз возникал перед выборами.
В октябре 2025 года президент Украины Владимир Зеленский лишил Труханова гражданства, сославшись на якобы наличие у него российского паспорта. После этого политик обратился в Верховный суд Украины, чтобы оспорить это решение.