В КВН Рустам начал играть ещё в школе за команду «Хаути и Ко». Против него за один из коллективов играл его будущий партнёр по дуэту «Лена Кука» Тамби Масаев. Кстати, название дуэта также перешло из КВН.
Закончив с Юниор-лигой, ребята продолжили играть в КВН, образовали команду и заявились в главную региональную лигу под названием «Печенье». Затем в честь одной хейтерши, постоянно оставлявшей грубые комментарии, они переименовали команду в её никнейм – так и получилась «Лена Кука».
Успешной карьеру Тамби и Рустама в КВН не назовёшь. Несмотря на то, что вместе с ними играли и другие ныне известные комики (Рустам Джибилов и Эмир Кашоков), команда лишь однажды выиграла Межрегиональную лигу КВН «Кавказ», а затем из-за нехватки финансирования распалась.