Dutchman Gullit has initially signed a one-and-a-half-year contract, with the possibility of an extension.
The Chechen Republic outfit finished 12th in the 16-team Russian Premier Liga last year.
More to follow.
Source: BBC Sport