С 1983 по 1992 год выступал за «Спартак» (Орджоникидзе), с которым стал серебряным призёром чемпионата России.
С 1992 по 1993 выступал за чехословацкий «Слован», в 1993 году занял третье место в чемпионате Чехословакии. На протяжении пяти лет Станислав выступал за ряд словацких клубов.
В 1998 вернулся на родину, где сначала выступал за «Автодор», а потом за ростовский СКА.
В 2001 году началась тренерская карьера Цховребова. Сначала он помогал тренерам «Алании», а затем, в 2007 году сменил на посту главного тренера Бориса Стукалова и проработал до начала 2009 года. На его место был назначен Валерий Петраков.
15 января 2010 года назначен главным тренером нижнекамского «Нефтехимика», выступающего в зоне «Урал-Поволжье» второго дивизиона. В команде проработал один сезон, затем был уволен.