Вероятно, постепенно, столетие за столетием, мамонты перемещались из Подунавья на северо-восток, в районы, где условия для их существования были более благоприятны. В свою очередь и то центрально-европейское население, чей образ жизни был теснейшим образом связан с мамонтами, во время своих сезонных подвижек постепенно двигалось вслед за ними все дальше и дальше. Продвижение к востоку шло крайне медленно, в течение тысячелетий. Оно явно не было осознанным, целенаправленным действием.
Тем не менее примерно 24—23 тысячи лет назад носители виллендорфско-павловских культурных традиций достигают Восточной Европы. В районе Среднего Приднестровья они оставляют лишь слабый след в виде специфических для этой культуры кремневых орудий: так называемые «ножи костенковского типа» и «наконечники с боковой выемкой». Такие орудия иногда встречаются на стоянках с иным — «инокультурным», как говорят археологи, — кремневым инвентарем. Затем «виллендорфцы» прочно обосновываются на территории бассейнов Среднего-Верхнего Днепра и Дона, даже доходят до Оки. Эта территория была обжитой издавна. Но на исходе ранней поры верхнего палеолита изменение природных условий поставило местное население перед суровой проблемой. Необходимо было менять привычный образ жизни. Менять — или вымирать в условиях все более и более ухудшающего климата.
Разумеется, пришельцы сыграли большую роль в процессе сложения историко-культурной области охотников на мамонтов. Но сам этот процесс начался независимо от них, на основе местных культур. С началом последнего оледенения леса и лесостепи в центре Русской равнины быстро сменяются открытыми ландшафтами — опустыненной степью и тундро-степью. Климат становится сухим, с малоснежными зимами и высокой контрастностью летних температур. Только в период короткого потепления (23—21 тысячу лет назад) здесь отмечается островная лесная растительность. Подобные условия были вполне благоприятными для обитания мамонтов, однако для жизни людей они создавали значительные трудности.
Чтобы приспособиться к изменившимся условиям, людям пришлось коренным образом менять свой образ жизни, свою культуру. Не случайно в Восточной Европе хронологический рубеж, отделяющий раннюю пору верхнего палеолита от следующего периода этой эпохи, приходится именно на начало последнего оледенения. И не случайно культурные перемены особенно существенны в центральной части этого региона — в обширной приледниковой зоне, где климат был суровее всего. Здесь происходит глобальная смена культурных традиций. Меняется хозяйство и весь образ жизни. Отныне они целиком ориентированы на добычу мамонтов и мамонтовой кости. Наиболее показательны новшества, связанные с организацией оседлых, долговременных поселений (см. гл. «Жилища и поселения»).