Deila spent two years at the club and delivered a fifth consecutive Scottish Premiership title last season, but was heavily criticised for his European failures and poor choice of players.
Before his squad trained at Celtic Park, Stoilov claimed his men would be more positive.
"It was great to be back, to have the team back, quite happy with a good result, we played a good game", he said. The ball is whipped in, there is no real danger and for it to come off his leg that far outside the post and to go in the far corner is disappointing, especially after us getting back into the game as well.
The five-hour time difference means the match will start at 12.45am Kazakhstan time.
"Tiredness due to travelling and time difference and such other factors can't be some sort of excuse for the team or for me", he said.
"Kolo could start the game and last it, but it's one of those one when, as a coach, you are thinking it might be that second or final part of the game where you need that experience to close it out".
"I watched him in the last few seasons, he is a top, top defender and I thought last season he was brilliant".
"Everyone is different", said the former Liverpool manager. If I feel he can start in the game and he is ready, I will have no problem playing him.
"He has been doing a lot of fitness work here".
Rodgers is short on options in the centre-half position with Erik Sviatchenko (groin) still sidelined and Dedryck Boyata (hamstring) and Jozo Simunovic (knee) also not close enough to full fitness.
Dembele has struggled since arriving in Glasgow this summer and was substituted for midfielder Nir Bitton.
Provisional squad: Gordon, Lustig, Tierney, Janko, Toure, O'Connell, Ambrose, Johansen, Ajer, Brown, Armstrong, Roberts, Forrest, Griffiths, Dembele, Ciftci, Izaguirre, Christie, Rogic, McGregor, Fasan.