24 февраля депутаты Белгородской областной думы утвердили Андрея Милёхина на должность министра образования Белгородской области — заместителя губернатора. Его кандидатуру к рассмотрению предложил губернатор Белгородской области Вячеслав Гладков по совету министра Минпросвещения РФ Сергея Кравцова.
До назначения Милёхин руководил департаментом подготовки и профразвития педагогических кадров Минпросвещения РФ. Он является кандидатом психологических наук. Работал педагогом допобразования и учителем физкультуры.
До назначения Милёхина сферу образования Белгородской области курировала Елена Тишина. Причины увольнения чиновницы не объяснили. В настоящее она работает в качестве советника губернатора.