Карьеру игрока начал в 2003 году в «Спартаке» из Нальчика. В 2006 году дебютировал в Премьер-лиге. Через некоторое время перешёл в астраханский «Волгарь-Газпром-2», доиграв сезон 2006 вернулся в родной «Спартак». В 2008 был отдан в аренду в липецкий «металлург», сыграл там 1 матч. В январе 2010 года стало известно, что Рустам продолжит карьеру в клубе «Черноморец» из Новороссийска.
2-е место в Первом дивизионе России (выход в Высший дивизион): (1)