Palynological (dinocysts) and geochemical data were compared for the first time for Paleogene sediments of borehole no. 8 (settlement of Russkaya Polyana, Omsk oblast). The layers with a concentrated amount of dinocysts of the genus Pseudokomewuia (20.5% of the palynocomplex) are characterized by higher contents of Fe, P, Ti, Nb, Ta, and W. The microphytoplankton bloom (an analog of the present-day red tides) in the late Oligocene Turtas Lake–Sea was probably caused by a greater contribution of nutrient substances from the continent during the transgression of this basin. Comparative analysis of the geochemical features of marine and continental Paleogene sediments from borehole no. 8 showed that the Turtas basin was either freshwater or had brackish water.