The 48-year-old former Holland international, a two-time world player of the year, has failed to lift the team since his surprise appointment at the beginning of the season.
Grozny currently languish in the relegation places, 14th in the 16-team league. Gullit had stated before the beginning of the campaign that he was aiming for at least a Europa League place next season.