Az 51 éves szakvezetőt tavaly márciusban nevezték ki a közép-ázsiai ország nemzeti csapatának élére, irányításával a kazahok a Nemzetek Ligája D-liga első csoportjának második helyén zártak, így nem jutottak fel.
Sztoilov korábban az Asztana klubcsapatát edzette, mellyel sorozatban négy bajnoki címet szerzett, és amelyet előbb a Bajnokok Ligája-főtáblájára, majd az Európa-liga egyenes kieséses szakaszáig vezetett.
A kazah nemzeti csapat a 2020-as Európa-bajnokság márciusban kezdődő selejtezőjében Belgiummal, Oroszországgal, Skóciával, Ciprussal és San Marinóval szerepel azonos csoportban.