Neiolov sort diplômé de l'Institut industriel de Tioumen avec le titre d'ingénieur en mécanique en 1974.
Il est élu le au poste de gouverneur du district autonome avec 87,93 % des voix. Neiolov est membre du conseil de direction de l'entreprise énergétique Gazprom depuis le .