The history of the early Middle Pleistocene small mammal faunas of Eastern Europe is very complicated. The early Middle Pleistocene which spanned from the Brunhes-Matuyama transition (772.9 ka BP, within MIS 19) till the beginning of the Likhvin Interglacial (424 ka BP, MIS 11) includes a number of interglacials and glaciations. Rodent species of the Tiraspolian faunal assemblage were found in the Chaudian fluvial deposits of the Cape Pekla section (northern coast of the Taman Peninsula). The evolutional level of the Pekla rodents are similar to those from the stratotype section of the Tiraspolian faunal assemblage in the Kolkotova Balka in Moldova (MIS 17) , which includes Eolagurus sp., Mimomys savini, Microtus (Terricola) arvalidens, Microtus (Alexandromys) ex gr. oeconomus and other species. The Pekla fauna also resembles the rodent fauna from famous English West Runton Freshwater Bed locality formed during the Cromerian Interglacial II and some other East and West European faunas. In the current work the entire loess-paleosol sequence of the Pekla section was described with five paleosols from the Middle to the Late Pleistocene. The sequence reflects the complexity of climatic fluctuations from the early Middle Pleistocene to the Holocene.