Wenn sich mehr als 50.000 Personen an der Abstimmung beteiligen, will der Verband das Urteil als bindend ansehen und in einem zweiten Durchgang vier konkrete Kandidaten zur Wahl stellen.
"Fußball kann sich ohne die Beteiligung der Fans nicht entwickeln", sagte Koschagapanow: "Wenn sie ihr Recht auf Einfluss wahrnehmen, wird unser Team davon profitieren."
Kasachstan hat eine Bevölkerung von knapp 17,5 Millionen. Seit der 1991 erklärten Unabhängigkeit von der Sowjetunion haben fünf ausländische und acht nationale Trainer das Nationalteam betreut.
Zuletzt war im Dezember der Vertrag des russischen Coaches Juri Krasnoschan ausgelaufen. Kasachstan hat sich noch nie für eine Welt- oder Europameisterschaft qualifizieren können.