Чтобы попасть в гости к мамонтам, достаточно проложить маршрут в село Костёнки, где на территории музея-заповедника находятся палеолитические стоянки. Здание музея построено над одной из них, точнее, над жилищем из костей мамонта ― его возраст не меньше 20 тысяч лет. Со временем экспозиция расширялась, теперь здесь можно узнать, как жили люди каменного века, полюбоваться массивной фигурой мамонта, познакомиться с орудиями труда и охоты, фигурками животных и другими находками.