Группа «Маша и Медведи» была основана Машей Макаровой в 1997 году в Краснодаре. В масштабах родного города Маша стала звездой задолго до всероссийской известности. Она вела передачи на местном радио, сотрудничала с музыкантами группы «Дрынк», играла на флейте в группе «Макар Дубай», училась на журфаке Кубанского университета, сочиняла песни.
Отправной точкой истории группы стал 1996 год, когда Маша передала демо-запись своих песен гастролировавшему в Краснодаре солисту группы «Мегаполис» Олегу Нестерову. Олег полученные записи не только внимательно послушал, но и вскоре перезвонил девушке с предложением приехать в Москву. Так рядом с Машей появились её верные «Медведи» — команда профессиональных музыкантов, без которой общеизвестные хиты Маши никогда не стали бы хитами.
В 1997 году Олег Нестеров становится официальныи продюсером свежеобразовавшейся группы. Музыканты записывают материал для дебютного альбома и в этом же году отправляются в Индию на съемки своих первых (а теперь уже культовых) клипов «Любочка» и «Без тебя». В начале 1998 года песня «Любочка» покоряет эфир «Радио Максимум», а через полгода повторяет триумфальное восхождение в чартах уже в виде ремикса от DJ Грува.