Константин Струков родился в небольшом селе Димитрово в Оренбургской области в 1958 году. Закончив школу, поступил в горно-металлургический институт имени Г. И. Носова в Магнитогорске, а в 1980 году получил специальность горного инженера. По распределению был направлен в Казахскую ССР в объединение «Карагандауголь». И до 1993 года работал на различных шахтах Казахстана, дослужившись до начальника шахты объединения «Каззолото». За эти годы профессионализм, умение добиваться результата и руководить коллективом стали теми факторами, которые позволили Струкову расти по карьерной лестнице и были оценены вышестоящим руководством.