Образовано село Красулино Красулинского сельсовета Новокузнецкого района (ныне - Новокузнецкого муниципального округа). Переселенцами являются казаки Красулины, по фамилии которых и названо. Расположено село Красулино в южной части Кемеровской области в лесной зоне на реке Ускат, левом притоке реки Томи, на линии железной дороги Артышта-Томусинская, в 46 километрах от райцентра. До 1917 года село входило в состав Ильинской волости Кузнецкого уезда Томской губернии.
В 1859 году в Красулино проживало 169 человек, велось 31 хозяйство. В 1911 году в селе находилось 329 жителей, имелись 75 личных хозяйств, маслобойня, часовня. В 1968 году в Красулино проживало 488 человек, велось 80 хозяйств. На территории села располагались: восьмилетняя школа, отделение связи, клуб, медпункт, сельсовет, центральная усадьба совхоза «Вперёд». В 2002 году в селе Красулино насчитывалось 1115 жителей, имелись средняя общеобразовательная школа, библиотека, клуб, магазин, детский сад и ясли, медпункт, размещалась центральная усадьба совхоза «Вперёд».
На 1 января 2011 года число постоянно проживающих жителей в Красулино было 1181 человек, велось 331 хозяйство. В настоящее время село Красулино относится к Красулинскому территориальному управлению Новокузнецкого муниципального округа.