Начальная эпоха четвертичного геологического периода в нашей области оставила по себе довольно много следов в виде костей и скелетов ископаемых слонов[3]. На территории Таврической губернии эти животные водились, вероятно, во многих местах. По преданию, в Босфоре Киммерийском были некогда найдены остатки колоссального животного, брошенные в море. Очень возможно, что это были остатки животного из типов слонов, что отчасти подтвердилось позднейшей находкой костей этих животных в Керчи. Затем подобные же кости отрывали в Феодосии, около Симферополя, в окрестностях г. Бердянска, на Днепре, в имении Царицев-Кут Мелитопольского уезда и возле Молочных Вод (р. Молочная) того же уезда. В Донской обл. части скелетов ископаемых слонов были найдены близ посада Азова, близ г. Таганрога, по р. Миусу и по берегу Азовского моря у самого города. В Екатеринославской губернии тоже встречались эти представители четвертичного периода, насколько можно судить по его костям, найденным близ Лисичанских каменноугольных копей Бахмутского уезда, а также около г. Бахмута, затем в окрестностях г. Екатеринослава и в наносах р. Янгура (Александровского[4] уезда). Много находок костей подобных животных было сделано также в Херсонской губернии, особенно вокруг Куяльницкого лимана в окрестностях Одессы, в устье реки Буга против г. Николаева, близ дер. Ганской (Николаевки) Ананьевского уезда, а также близ дер. Понятовки и в Суклейской балке Тираспольского уезда; в последней местности кроме костей слонов были отрыты еще остатки носорога, оленя и быка. Наконец в Елисаветградском уезде части скелета ископаемого слона попадались в окрестностях г. Новомиргорода. Не лишена, по-видимому, представителей древней четвертичной фауны и Бессарабская губерния. Здесь кости были найдены около озер Ялтуха и Кагула Измаилского уезда, близ болгарской дер. Анадолы Хотинского уезда, близ г. г. Оргева и Кишинева.

Однако установить существование палеолитического человека, на территории новороссийских губерний пока не удалось в виду отсутствия каких-либо следов его пребывания здесь, в эту отдаленную эпоху, хотя это пребывание логически вытекает из факта совместных находок костей мамонта и человека севернее, т. е. в Центральной России, куда его более или менее значительные поселения, вероятно, охотно притягивались обилием пресноводных бассейнов, изобиловавших рыбой, и лесов, изобиловавших дичью и пушным зверем; здесь же, в недавно освободившихся из-под уровня моря солоноватых пустынных пространствах с чахлой степной растительностью, человеку, не успевшему еще одомашнить различных животных, дела было мало. Первые следы человека в Новороссии относятся, по-видимому, к переходной эпохе от палеолитического к неолитическому периоду каменного века. К этому времени со значительной степенью вероятности относят множество естественных пещер, навесов и стоянок, в которых обитал человек. Из них особенный интерес представляют пещеры, открытые К. С. Мережковским в Крыму, а именно Иографова близ г. Ялты, две пещеры на правом берегу р. Бельбека, недалеко от дер. Сюйрене и против них, на противоположном берегу реки большой навес. Затем сюда же относятся: пещера на берегу р. Качи, близ дер. Пыхчи и две сталактитовые пещеры Бине-Биш-Хоба (Тысячеголовая) и Суук-Хоба (Холодная) на втором уступе горы Чатыре-Дага. В большинстве названных пещер находили остатки очагов с костями животных, части человеческих скелетов, много каменных орудий, преимущественно ножей, скребков, наконечников стрел и ядрищ, свидетельствующих о местном изготовлении орудий и несколько костяных изделий (шилец). Наряду с этими находками пещеры заключали в себе множество остатков позднейших эпох, так как пещеры и позднее служили человеку убежищем от непогоды и врагов; в них также спасались от гонений и первые христиане. К переходной же эпохе каменного века относятся еще кухонные остатки из раковин вместе с черепками древней глиняной посуды, найденные Барботом Де-Марни на днепровском острове Березани. Подобные же кухонные остатки, но без человеческих изделий, попадались на склонах Митридатовой горы в Керчи.