Astana became the first Kazakh side to reach the knockout stages of a European competition and face Sporting Lisbon in the Europa League round of 32 next month.
"We have achieved a lot together over the years... and I hope that we will be able to stand up for the honour of our club in matches against Sporting," Stoilov told Astana's website.
Stoilov, who has twice coached the Bulgarian national team, also managed Levski Sofia in 2006 when they became the first team from the Balkan country to compete in the Champions League group stages.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
(Reporting by Angel Krasimirov, editing by Ed Osmond)
