Valsts drošības dienests (VDD) apstiprinājis, ka rosināja Čeļebijam atņemt pilsonību, jo tā rīcībā bija informācija, ka viņš papildus Latvijas pilsonībai ir ieguvis Krievijas pilsonību.
Čeļebijs ir bijušais policists, kurš savulaik tika minēts kā viens no uzbrukuma organizētājiem Krievijas opozicionāra Alekseja Navaļnija kolēģim Leonīdam Volkovam.