Bystrov llegó a Afganistán en 1983, donde la guerra con la URSS hacía estragos. Hecho prisionero por los muyahidines, y convencido de que iba a morir, se ganó la confianza del comandante Massoud e incluso se convirtió en su guardaespaldas.