Газета основана 15 декабря 1980 года под названием "Заветы Ильича". Тираж первого года выпуска - 5200 экземпляров. Коллектив журналистов под руководством редактора Павла Ильича Оноприенко быстро сделал газету популярной. "Заветы Ильича" понравились экибастузцам свободомыслием, бескомпромиссностью и смелостью. В конце восьмидесятых годов тираж газеты достиг 30 тысяч экземпляров. 
С развалом СССР газета стала независимой, но испытывая материальные трудности, редакция предложила главе администрации стать соучредителем газеты. 
С 8 июня 1998 года перерегистрирована как учреждение "Редакция "Экибастузской городской газеты "Голос Экибастуза". Учредители: аким г.Экибастуза и журналисты редакции, работавшие на момент регистрации в "Голосе Экибастуза". Редакция осуществляет свою деятельность на праве оперативного управления имуществом и финансируется за счет собственной производственно-хозяйственной деятельности.