Отправной точкой истории группы можно считать 1996 год, когда Мария Макарова передала демо-запись своих песен гастролировавшему в городе Краснодаре солисту группы «Мегаполис» Олегу Нестерову (В последствии эта история обошла все газеты).В 1996 г. Маша Макарова выступила на музыкальном фестивале «Поколение», В 1997 году М. Макарова подписывает контракт с Олегом Нестеровым, который и становится ее продюсером.. М. Макарова собирает музыкантов в 1997 году.

Продюсерами нового образования становятся - фирма «Снегири-музыка». В 1997 году М. Макарова переезжает в Москву и приступает к записи своего первого альбома. В этом году группа «Маша и Медведи» снимают два видеоклипа в Индии - «Любочка» и «Б.Т.» («Без тебя»). Режиссером стал Михаил Хлебородов. Все стихи и музыка написаны солисткой группы Машей Макаровой. Зимой 1998 г. в эфире «Радио Максимум» появилась песня «Любочка». В том же году был подписан контракт на выпуск первого альбома с фирмой грамзаписи «Extraphone».

Альбом «Солнце Клёш» и Группа «Маша И Медведи» становится «Открытием 1998 года».

«Маша И Медведи» Выступают на Фестивале «Maxidrom», организованным радиостанцией «Maximum» в спорткомплексе «Олимпийский». В заполненном «Олимпийском» солистка забыла слова песни «Без тебя» и расплакалась прямо на сцене. Весь «Олимпийский» помогал Маше спеть эту песню. Собравшись с духом, Маша пропела «Любочку», бешено поддерживаемая залом.

Удивил публику вышедший в начале лета 1998 г. альбом «Солнцеклеш». Большинство песен были не похожи на раскрученную «Любочку»: Маша пела фолк-рок с элементами психоделики. В 1998 году группа начинает активно гастролировать. Средства массовой информации признают достижения коллектива:

«Матадор» - лучшая группа 1998 года
«ОМ» - лучший дебют 1998 года
«Московский Комсомолец» - певица 1998 года
радио «Maximum» - лучшая песня 1998 года «Любочка»
MTV-Russia - «Любочка» - 12 место в итоговом Чарте и 3 место в итоговом Российском хит-параде
журнал «Cob» - 35 недель в хит-параде
альбом «Солнцеклёш» - 28 недель в Top 10 «Cob»
Песня «Любочка» из альбома «Солнце Клёш» продержалась в хит-параде «Московского Комсомольца» 16 недель, успев 4 раза достичь первого места.

После столь удачного старта группа «Маша и Медведи» снимает в 1998 году видеоклип на песню «Рейкьявик» в Исландии. Этот хит успешно принят критиками.»Рейкьявик» пользовался успехом даже в исландском посольстве в России, где в конце 1998 г. состоялся торжественный прием по случаю презентации снятого в Исландии клипа на эту песню. Группа «Маша и Медведи» принимает участие в широкомасштабных фестивалях: «Сочинская Ривьера» - июнь 1998, «МегаХаус» - июнь 1998, «Праздник города» - сентябрь 1998 года, город Киев.