This work summarizes updated data on Paleocene and Lower Eocene deposits of the Crimean Peninsula concerning the systematics of assemblages of small foraminifers (and partly data on other microfossils) and results of biostratigraphic subdivision of sections. It is shown that Lower Paleocene and Lower–Middle Eocene deposits accumulated during two cycles of carbonate sedimentation in a warm-water shallow basin. These deposits are separated by Upper Paleocene deep-water deposits. The systematic composition of foraminifers testifies that there were different facies conditions in different parts of the Crimean basin and its connection to Western European and Tethyan basins during the Paleocene–early Eocene.