Temryuk is a town and the administrative center of Temryuksky District in Krasnodar Krai, Russia, located on the Taman Peninsula on the righ…Temryuk is a town and the administrative center of Temryuksky District in Krasnodar Krai, Russia, located on the Taman Peninsula on the right bank of the Kuban River not far from its entry into the Temryuk Bay, amid a field of mud volcanoes. The seaport of Temryuk is situated 4 kilometers from the town itself. Population: 41,413, 38,046 ; 36,118 ; 33,163 ; 26,600.