Джезказганская футбольная команда "Металлург" была создана в 1965 году Джезказганским ордена Ленина Горно-Металлургическим Комбинатом  им. К.И. Сатпаева (ДГМК).

В этом же году в Джезказган приехал на тренерскую работу бывший харьковский футболист Валерий Стародубов (1939). За короткий срок он создал команду, которая уже в 1966 году вышла в финал Кубка Каз.ССР, а участвуя в Первенстве республики заняла 4-е место. На следующий, 1967 год, Джезказгану было предоставлено место среди коллективов класса "Б". Первый старт "Енбека" в солидном окружении опытных соперников в зоне Средней Азии и Казахстана не принес успеха джезказганцам, но многому их научил. Следующий (1968) год стал памятной вехой в истории клуба. В созданной Казахстанской зоне класса "Б" "Енбек" стал первым победителем, а его игроки получили звания кандидатов в мастера спорта.

В состав команды 1968 года (по данным из различных источников) входили следующие игроки: Усманов Нигмат (1944), Шлейка Владимир (1941), Глеб Геннадий (1944), Новожилов Николай (1946), Кирин Виктор (1944), Бондар Николай (1940), Крылов, Туленов Кенес (1947), Храповицкий Вадим (1935), Агейкин Николай (1943), Матвиевский Сергей (1946), Белоусов Юрий (1939), Макаров Владимир (1940), Малышев Николай (1940), Орлов Станислав (1940), Попов Виктор (1940), Филатов Валерий (1950), Седов Александр (1944), Манойло Александр (1942), Галеев Далрод (1941).

В 1969 и в 1970 годах футболисты Джезказгана занимали соответственно 3-е и 5-е места.

За стабильно высокие спортивные результаты Валерию Андреевичу Стародубову было присвоено почетное звание Заслуженного тренера Казахской ССР.