La ciudad más antigua del óblast es Kuznetsk (luego de 1961, Novokuznetsk), fundada en 1618, poco después de que el atamán cosaco Yermak Timoféyevich fuera empujado hacia Siberia.