Где-то до 23 часов с вокзала практически гарантированно можно уехать в любой район города. С 23 до полуночи от вокзала уже идут рейсы в депо. Трамваи, почти как в песне у Цоя, идут на восток. 11 и 15 заканчивают работу довольно рано. Так что, если поезд приходит после 23 часов и нужно ехать не в район, близкий от депо, то лучше уже заказывать такси, благо сейчас оно стоит копейки.
Напоминаю, что расписание движения всех маршрутов можно найти на сайте
http://www.marsruty.ru/krasnodar/#krasnodar/map. Выбираете на карте нужную остановку -> Показать времена отправлений -> выбираете дату -> смотрите нужные маршруты. Не забудьте, что расписания движения транспорта по будням, пятницам и выходным различаются.
Дежурная двойка идёт по Красной, ночные рейсы - только до депо. Отправление с вокзала - 0:04, 1:06.
В своё время мы делали для сайта КТТУ подробный FAQ на эту тему. Поддерживается ли эта информация в актуальном состоянии, я не проверял.