«Репетировали в подвалах, выступали в селах под фонограмму минус один, то есть пели вживую. Это было модно и дешево, тем более что никто из девушек играть не умел, фонограмму писали саратовские музыканты-мужчины. Иногда Окороков брался за клавиши и даже подпевал.
Шишинин раз и навсегда ввел в «Комбинации» правило: никаких мужчин после «отбоя», дверь при проверке открывать по первому стуку. За нарушение правил — денежный штраф, даже если окажется, что в комнате просто пили чай…»
В середине 1988 года в Саратов с гастролями приехал популярный тогда певец Сергей Минаев, который, послушав «Комбинацию», предложил ее руководителю попытать счастья в Москве. Шишинин продал свою машину и повез группу в столицу (Апина из-за этого даже бросила консерваторию). О своем тогдашнем житье-бытье Алена вспоминает так: «Я жила на вокзале и у случайных друзей. Когда появлялись деньги — в дешевых гостиницах. Со временем удалось снять квартиру у алкоголиков. Хозяйка оказалась замечательной, дивной женщиной, правда, сильно пьющей. История ее несчастной судьбы затронула мою душу. Позднее я поведаю об этой женщине в песне «Попутка».
Первые несколько месяцев потуги Шишинина и «комбинашек» выбиться в люди ни к чему не привели. Ситуация изменилась только после того, как на группу обратил внимание Сергей Лисовский. Он взял группу за какие-то смешные, чисто символические деньги (по червонцу за выступление) под свой патронаж. С этого момента и началось восхождение «Комбинации» к славе.
Впервые группа «Комбинация» появилась в хит-параде «Звуковой дорожки» газеты «Московский комсомолец» в апреле 1989 года с песней «Русские девочки» (19-е место). Затем еще два шлягера оказались в двадцатке лучших: «Белый, белый вечер» (июль, 7-е место), «Не забывай» (ноябрь, 18-е). По итогам года в номинации «Группа года» «Комбинация» заняла 6-е место.