В ходе последних работ по изучению двух древнейших стоянок Костенок-14 и Костенок-12 были обнаружены сенсационные находки, которые меняют наши взгляды на первобытную историю. В 2000 г. на стоянке Костенки-14 были найдены древнейшие на территории Восточной Европы украшения - пронизки с орнаментом, изготовленные из трубчатых костей птицы и подвески из раковин. Эти находки были найдены в слое вулканического пепла, принесенного на территорию Русской равнины с территории современной Италии около 33-38 000 лет назад. Находка древнейших украшений и остатков поселения прямо в пепле впервые дает возможность связать прекращение существования этого поселения с глобальной катастрофой, происшедшей на территории Европы в ту далекую эпоху.
Костёнки признаются богатейшим в России местом сосредоточения стоянок эпохи верхнего палеолита — людей современного типа. Здесь на территории около 10 кмІ, открыто свыше 60 стоянок (на ряде по несколько жилищ, иногда очень крупных), датируемых от 50 до 15 тыс. лет назад. В связи с огромной площадью (хотя и разновременной) заселения исследователи ищут аргументы в пользу признания Костенок одним из древнейших протогородов на планете!
Учёные международной археологической экспедиции (Россия, США, Великобритания и Италия), работавшие на уникальном комплексе позднепалеолитических стоянок в селе Костёнки Воронежской области, сумели доказать, что люди современного типа поселились на Дону более 40 тысяч лет назад.
В 2001 г. на той же стоянке был обнаружен целый скелет молодого мамонта, в том числе, всегда плохо сохраняющийся череп животного. Если бы эта находка была сделана в Сибири, то это было бы рядовым явлением. Но это было в Костенках, где археологи на всем протяжении изучения находили только отдельные кости мамонта, принесенные на стоянки людьми еще в древности для их хозяйственных нужд. Найденный мамонт либо увяз в болотистой почве и там погиб, либо провалился в незамеченную им карстовую воронку. В этом же году была найдена голова человеческой статуэтки из бивня мамонта возраста 35-37 тыс. лет назад по радиоуглеродной системе датирования и по палеомагнитным данным - древнее 42 тыс. лет. Это мировая сенсация, поскольку к настоящему времени это древнейшее скульптурное изображение человека в палеолите Европы. Возраст считавшихся до этого древнейшими скульптурных изображений из Гальгенберга и Фогельхерда определялся на уровне около 30-32 тыс. лет. Таким образом, возраст древнейших произведений искусства на территории Европы опускается на 10 000 лет назад!