Первые признаки пребывания человека на территории современной России некоторые археологи датируют возрастом около 1 млн. лет назад. Так, на стоянках Улалинка (в черте города Горно-Алтайска), Деринг-Юрях неподалеку от Якутска, Мысовая на Южном Урале обнаружены примитивные орудия труда из галек, похожие на древнейшие изделия из Восточной Африки. В период позднего палеолита большая часть современной России уже была заселена.
Одним из самых известных мест, говорящих о пребывании первобытных людях в нашей стране, является Капова пещера в Башкирии на Южном Урале. Там найдено более 40 выполненных красной охрой рисунков: мамонты, бизоны, дикие лошади, носорог. Возраст рисунков — 15—13 тыс. лет.
Для археологов одним из самых интересных стал Костенко-Борщевский район под Воронежем. Здесь на небольшой территории раскопано 24 стоянки и 4 погребения, найдено огромное количество каменных и костяных орудий, статуэток, в том числе огромное количество палеолитических Винер. Всего в этом районе обнаружены следы пяти археологических культур