В "Списке населенных мест Сибирского края" указан год основания поселка Красный Камешок - 1923.
1923 г. - поселок Камешок Каменского уезда Сузунской волости Ново-Николаевской губернии.
Председатель – Тархов Николай Тер[ентьевич].
Протокол №2 от сентября 1923 г. – поселок Красный Камешок образовался из граждан с. Сузун-завод Каменского уезда Сузунской волости, на землях, выделенных из земельного надела того же селения. Граничит в северо-западной части с земельным наделом с. Сузун-Завод, д. Нижний Сузун, с. Бобровское. По средине выгона протекает речка Каменка.
Земля для трудового пользования вымежована на 41 едока в количестве 184,50 десятин удобной земли.
1926 г. - п. Красный Камешок Каменского округа Сузунского района, число дворов – 12, из них число душ мужского пола – 27, женского – 26.
1927 г. – п. Красный Камешок Бобровского сельсовета Сузунского района – 27 домохозяев. Господствующее направление в системе хозяйства – полеводство, намечается животноводство.
С 1949 - 1977 гг. в Красно-Камешковской начальной школе работала учителем, а затем директором Комарова Таиса Прокофьевна, первый и единственный учитель в Новосибирской области, получивший высокое звание Героя Социалистического Труда. В 1973 г. в Западно-Сибирском книжном издательстве вышел сборник Л.П. Евладовой «До Красного Камешка много верст», один из очерков «Четыреста новых знакомых» посвящен Таисе Прокофьевне.
Начальная школа в п. Красный Камешок носила имя Петра Ивановича Зырянова, полного кавалера ордена Славы. Петр Иванович был демобилизован в ноябре 1945 года. Жил в Красном Камешке, работал комбайнёром в колхозе.
Указом Президиума Верховного Совета СССР от 11 января 1957 г. № 249/37 «За заслуги в освоении целинных и залежных земель, успешное проведение уборки урожая и хлебозаготовок в 1956 году» награжден орденом Ленина Попов Александр Федорович, комбайнер Лушниковской МТС.
С 01.01.1978 в поселке начал работу Сузунский кирпичный завод.
До января 1989 г. на базе районного объединения «Сельхозтехника» в п. Красный Камешок находилось Сузунское ремонтно-техническое предприятие.
1997 г. – количество дворов – 79, домохозяев – 201.
2008 г. - п. Красный Камешок Бобровского сельсовета, число хозяйств - 83, численность населения - 225 человек.
2012 г. - число хозяйств - 83, численность населения - 214 человек.
Список населенных мест Сибирского края. - Новосибирск, 1928. – С. 410; Отдел архива администрации Сузунского района. Ф. 1-ф. Оп. 1. Д. 128; Д. 130а. Л. 16; Ф. 5. Оп. 1. Д. 848. ЛЛ. 3-4; Ф. 7. Д. 4а. ЛЛ. 4–5, 14, 22; Д. 16 а. Л. 80; Ф. 41. Оп. 1. Д. 780. Л. 2; МКУК «ЦИИ». ОФ 209.