Первый широкий успех пришел к Распутиной в 1988 году, когда она спела песню Игоря Матеты "Играй, музыкант!". Молодую исполнительницу услышал знаменитый поэт-песенник Леонид Дербенев и предложил ей сотрудничество. Вспоминает певица: "Сейчас к Маше Распутиной звонят и стучатся все именитые композиторы и текстовики. Сейчас они хотят, чтобы я спела их песни. Хотя они знали меня и два, и три года назад, но молчали. Теперь же они все говорят: какой талантливый человек Маша Распутина! А что же вы раньше ничем не помогли, когда я была одна? И единственный Дербенев нашел во мне родственную душу. А познакомились мы с ним случайно. Я была хорошо знакома с композитором Игорем Матетой. Он, в свою очередь, был знаком с Дербеневым и много ему про меня рассказывал. В один прекрасный день у меня дома раздался телефонный звонок: "С вами говорит Леонид Петрович Дербенев". Я в ответ: "А кто это?" Он не обиделся: "Не важно, кто. У меня дома сидит ваш друг, композитор, передаю ему трубочку". И тут я замерла, как статуя, потому что поняла: мне позвонил человек, которого знала по пластинкам еще с детства. Короче, я приехала к нему. А я тогда страстно тяготела к хард-року. Вот он сказал мне: "Хватит петь рок-шмок, давай пой нормальные песни". - "Откуда вы знаете, какие мои нормальные песни?" И то, что он мне вначале показал, меня никак не задело. А потом я пригляделась, вчиталась в тексты и поняла, что это настоящая поэзия, что даже возникла какая-то органика. С тех пор Леонид Петрович стал писать для меня..."
Первая пластинка, созданная тандемом Дербенев - Распутина, увидела свет в 1990 году и называлась она "Я городская сумасшедшая". Буквально через год появилась вторая - "Я родилась в Сибири". Заглавная песня последнего альбома родилась при следующих обстоятельствах. На следующий день после совместной встречи Нового года на даче Дербенева Распутина чистила рыбу. За этим занятием ее и застал поэт. Увидев, как она это делает, Дербенев сделал ей замечание: "Рыба чистится не так". - "Как не так?! Да я же в Сибири родилась!" - возмутилась Распутина. "А тебя, случайно, не били?" - смеясь, спросил Дербенев. "Били", - дерзко парировала она. И буквально через несколько секунд у Дербенева родились первые строчки будущего шлягера: "Я родилась в Сибири с упрямою душой, и, как меня ни били, я выросла большой".
В январе 1992 года в газете "Неделя" М. Устименко так писала о творчестве М. Распутиной: "Когда в "сексуальной" желтой комбинации и обворожительных черных трико она устремляется под свет юпитеров и заходится в надрыве самовыражения, орхидея советской эстрады Эдита Станиславовна Пьеха впадает в глубокую задумчивость. Этот лазерный луч, Маша Распутина, в пегих веревках волос, разящая и грациозная, словно кнут, режет собою то, что звалось рутинным словом "традиции"...
Ее песни, облик, стиль вульгарны до агрессии. И преследуют, словно роковая любовь. Увидев и услышав ее однажды, не забудешь никогда. И уже ни с кем не спутаешь...
Говорят, она (Распутина. - Ф. Р.) ездит в клинику к детям, больным СПИДом. Говорят, отдала много денег. Говорят, хотела там кого-то усыновить. Говорят, у нее есть ребенок. Говорят, Распутина плохо устроена в быту. Жилплощадь, отведенная ей на этом свете, представляет собой шесть квадратных метров на троих. Она не из тех кумиров, что растрогают публику рассказами о своей стряпне в краткие минуты отдыха. Она презирает бытовуху..."
Согласно легенде, существующей в эстрадной тусовке, Пугачева довольно снисходительно отнеслась к творчеству Распутиной, но весьма болезненно восприняла ее сценический облик. Что же крылось за этим раздражением? Ревность примы к успехам более молодой коллеги или простое несходство характеров? Вполне вероятно, и то и другое. Известно, что в 80-е годы Распутина и Пугачева впрямую столкнулись всего лишь однажды. Произошло это в 1988 году, когда Крис Кельми - руководитель группы "Рок-ателье", существовавшей тогда при Театре Аллы Пугачевой, - сделал Распутиной предложение выступить в их новой программе. Распутина предложение приняла, но ничего хорошего из этого не получилось. Далее послушаем рассказ самой Распутиной, записанный О. Кушанашвили практически слово в слово:
"Я начала с ее этой конюшни, с Театра Ее Имени. Там подгоняли программу, сколачивали команду "шестерок", а я только-только начала, еще ни бельмеса не смыслю, для меня Алла - это о-го-го! Глыба. Тогда не знала еще, что это... такой человек, который не прощает, блин, если ты лучше его. Ей сказали про какую-то сельскую девочку, про меня то есть. А мне что? Я свободная, хотя какой-то трепет, конечно, я ощущала: все-таки Алла. Но природу-то не забьешь! Если ты Богом назначен петь, то ты будешь петь! Вот чего не поняла Алла...
Была репетиция в "Олимпийском". Все, Алла пришла - такой шухер! Все трясутся, лебезят перед ней, сразу атмосфера такая мертвящая. Омерзительно. Я тогда уже про себя, подавляя рвотные ощущения, догадывалась: не-ет, тут я не приживусь со своим буйным нравом независимой бабы. Алла не потерпит, она сразу углядит во мне ту, что ее уберет...
Я тогда должна была петь "Играй, музыкант". (Кстати, отдельная история про то, как "великая Алла" нашла песню некачественной и пристала к нам с Матетой с требованием переписать ее, что только изуродовало бы эту вещь...) Мой выход. Все оцепенели. Кошу глазом: откуда-то из-за перегородки торчит лупоглазый Филя, у которого за себя и за всех поджилки трясутся... Ну, свершилось: я спела. В атмосфере полного молчания, но, блин, именно тогда на меня нашло озарение, и я спела по-особенному, с такой мощью... И думаю: все Алла, п...ц тебе! Хотя, честно сказать, еще теплилось какое-то уважение.
Спела. Молчание. Молчание. Молчание. Минута, час, год. Что делает Алла после моего триумфа?
Все про себя небось думали, кляня ее (вообще от нее ведь зависит все, и это стадо, оно ведь может жить только по ее указке, поэтому в случае со мной, молодой и, так сказать, перспективной, надо было что-то решать: кто я? что я? с милостью, блин, ко мне или послать куда подальше?): ну скажи же что-нибудь!
Алла медленно встает и идет к двери. Доходит до двери молча. И только, блин, на выходе оборачивается и говорит: "Все поют, когда же я запою!" Вот и ломай голову, к чему эта шарада... Но я про себя просекла: Алла в шоке и мне не спустит никогда этого триумфа...