Возникло старинное сибирское село Куртуково Новокузнецкого района (ныне – Новокузнецкого муниципального округа) на реке Кондоме, в 20 км от райцентра. Хотя ученые утверждают, что первое поселение в районе Куртуково появилось уже в палеолите. Археологи до сих пор находят в Куртуково предметы быта древних людей (наконечники стрел, ножи, бронзовые изделия). Точную дату появления села сейчас трудно установить. Первое упоминание о селе было в 1625 году у Степана Петровича Крашенниникова и Семена Ремезова. Знаменитый исследователь Камчатки совершил конную поездку вверх по реке Кондома. Тогда, в XVII веке, на берегу реки Кондомы появляется пашенная заимка русского казака Паши, сына Поликарпа из Куртукова. Вслед за ним и другие русские казаки, отслужив свой срок в Кузнецкой крепости, получили земельные наделы в этих местах недалеко от Кузнецка. Но до этого здесь жили коренные жители шорцы. Они дали своё название селу. Село по-шорски – улус. Здесь когда-то жил богатый шорец по фамилии Куртугешев, у него было много лошадей, он владел большими покосами. Многие бедняки-шорцы были у него в долгу. Русские казаки, придя в село – улус Куртугешева, переделали это название по-своему – село Куртуково. К 1905 году в селе жило около 100 семей, 94 из них носили фамилию Куртуковы. Село названо по фамилии крестьян Куртуковых, которые основали это село. Фамилия образована от шорского слова «Куртук» означает с шорского и телеутского языка – глухарь. Село Куртуково – «гнездо глухаря». Официальное название села – Куртукова. Местные жители занимались земледелием, выращивали крупный рогатый скот, держали по 5 коров, по 1 га пашни. Зимой и летом ловили на Кондоме рыбу, занимались охотой. Лес окружал село со всех сторон.
В 1859 году в селе было 207 жителей, велось 42 хозяйства; здесь были часовня и трехлетняя домовая школа грамоты; в 1911 году в нём проживало 452 человека, насчитывалось 76 хозяйств. До революции село Куртуково входило в состав Кузнецкой волости Кузнецкого уезда Томской губернии. Центром Кузнецкой волости было село Христорождественское, ныне это Верхне-Островская площадка Заводского района города Новокузнецка.
С 1963 года село Куртуково входит в состав Кемеровской области Новокузнецкого района Сосновского сельсовета. В 1968 году в селе проживало 427 человек, велось 131 хозяйство; на территории Куртуково располагались: отделение совхоза «Сосновский», восьмилетняя школа, клуб, библиотека, медпункт. До 2013 года Куртуково являлось административным центром муниципального образования «сельское поселение Куртуковское», затем село входило в состав Сосновского сельского поселения. В настоящее время село Куртуково относится к Куртуковскому территориальному управлению Новокузнецкого муниципального округа. На 1 января 2011 года в Куртуково проживало 1069 человек; имелось 322 хозяйства.