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