Первое упоминание о заимке Кольчугино Колыванской губернии Томского уезда относится к 1759 году. Тогда это была ничем не отличающаяся от других населённых пунктов деревушка. Однако выясняется, что Кольчугино находится у самого ложа угленосных пластов, что потом сыграет достаточно большую роль в развитии деревни. При создании Томской губернии с 1804 по 1925 год Кольчугино относилось к её Кузнецкому уезду.
В 1883 году в Кольчугино открывают шахту «Успех», после чего деревня становится угледобывающей столицей Алтайского горного округа (в составе Томской губернии).
В январе 1913 года Кольчугинский рудник переходит под управление акционерного общества Кузнецких Каменноугольных Копей — Копикуз.
В 1914 году в город приходит ветвь Томской железной дороги; появляются вокзал и дом управляющего Кольчугинским рудником — первое каменное двухэтажное здание в городе.
В 1919 году колчаковское правительство реорганизовало Кузнецкий уезд Томской губернии в два уезда: был выделен Кольчугинский уезд (центр — Кольчугино) и оставшаяся часть Кузнецкого уезда была определена как новые границы Кузнецкого же уезда (центр — Кузнецк). Советское правительство в Москве данные территориальные изменения не признало.
В марте-апреле 1919 года произошло Кольчугинское восстание, которое сильно ослабило тыл Белой Армии. В ходе наступлении на Сибирь 5-й Красной Армии, окончательно колчаковская власть в Томской губернии пала в декабре 1919 года. Кольчугино перестало быть административным центром уезда: вновь в прежних границах был восстановлен прежний Кузнецкий уезд Томской губернии.
10 июля 1922 года село переименовано в Ленино.
В первой половине 1920-х гг. Сибревком вёл серию экспериментов с административно-территориальным изменением Сибири. В 1923 году вновь Кузнецкий уезд делится на два уезда: Кузнецкий (центр — Кузнецк) и Щегловский (центр — Щегловск). Однако в конце 1924 года эта реформа отменена и вновь, перед окончательным упразднением (в мае 1925), восстановлен единый Кузнецкий уезд.
В 1924—1925 гг. Кузнецкий и Щегловский уезды Томской губернии РСФСР были постепенно преобразованы в Кузнецкий округ РСФСР. С 9 января 1925 по 14 июня 1926 гг. центром округа было определено Ленино (Ленинск-Кузнецкий), затем административный центр был перенесён в Щегловск (Кемерово). Округ просуществовал до 1939 года: в 1925—1930 — в составе Сибирского края РСФСР, в 1930—1937 — в составе Западно-Сибирского края РСФСР, в 1937—1939 — в составе Новосибирской области.
Решением Сибревкома с 6 июня 1925 года село Ленино преобразовано в город Ленинск-Кузнецкий.