Krasnodar fue la decimotercera ciudad del Imperio ruso en contar con sistema de tranvía.
El depósito se hallaba en la calle Ekaterininskaya donde en la actualidad hay unos talleres de reparación.
La línea a Pashkovskaya la construyó en 1912 la "Primera Sociedad Rusa de Tranvías a Motor y Eléctricos Ekaterinodar-Pashkovskaya" (Первое Русское товарищество моторно-электрического трамвая Екатеринодар — Пашковская).
En 2013 se planeó la construcción de tres nuevas líneas de tranvía y en 2014 se anunció que se pretendía doblar la velocidad de los tranvías en las calles Stávropolskaya y Kalíninskaya con un tranvía de alta velocidad.
Los vehículos utilizados son los modelos Tatra T3 (T3SU, T3SU KBR TR3/TM3/MRPS), el 71-605, 71-608K, 71-619KT, 71-623-01/02 y 71-407.