Около 28 тысяч лет назад. на территории современных Костенок появляется население (стоянка Котенки 8, II слой), принесшее с собой традиции высокоразвитой и технологичной для своего времени каменной индустрии так называемого граветтоидного техно-комплекса. Эти индустрии были широко распространены по всей Европе в середине верхнего палеолита. Они характеризовались изготовлением изделий с притупленным краем, а также острий на тонких, правильных пластинах и пластинках, обработанных отвесной ретушью по одному или обоим краям. Использовалась техника сверления. Костяной инвентарь отличался разнообразием и самобытностью. Три тысячи лет спустя в Костенках появляются носители традиций одного из вариантов культуры "граветт" более позднего периода (стоянка Костенки 9).