Terek president Ramzan Kadyrov, who is also the Chechen leader, had warned Gullit that defeat would result in his axing after complaining the 48-year-old had been more concerned with "thinking about bars and discos".
And the Dutchman, who claims he found out about his sacking from the Dutch media, finds the situation slightly comical.
"This is all such a crazy story," he told AD Sportwereld.
"I don't know if I've been fired, but I've already said goodbye.
"I really have to laugh. I knew this was no ordinary country and no ordinary football league. But it's all been too bizarre for words.
"First the president threatens me, then we lose by a last-minute own goal and then I find out from Holland that I'm fired.
"What can I do other than see the humour in it all? I knew I would be dismissed even if we'd won."