From 1999, Odizhev was targeted by the FSB who suspected him of participation in terrorist activities, particularly the Russian apartment bombings. In May 2000, he was taken away from home by masked men to be interrogated, and according to claims by him and his mother, tortured by the FSB in Pyatigorsk. He was released ten days later.