Uliukáyev fue detenido en el marco de una investigación sobre corrupción a gran escala llevada a cabo por el Servicio Federal de Seguridad ruso (FSB, sucesor de la extinta KGB).