Pe 5 august a avut loc la Nyon (Elveția) tragerea la sorți pentru playoff-urile Europa League 2016-2017. În cadrul acestei trageri a fost determinată adversarul lui Krasnodar, cu care va avea loc meciul pentru ajungerea în faza grupelor din Europa League. În total, au fost 28 de potențiali candidați pentru rolul de adversar al lui Krasnodar. În special, Shakhtar Donețk, Cehia Sparta, Olympiacos din Grecia, Fenerbahce (Turcia) și alții.
Drept urmare, adversarul lui Krasnodar a fost hotărât. A devenit „Astana” kazah.
Primul meci va avea loc pe 18 august. După aceasta, o săptămână mai târziu (25 august), va avea loc meciul retur. Câștigătorul va avansa la turneul de grupe, care va începe pe 15 septembrie anul acesta.