Ідея історії про Машу та Медведя у аніматора Олега Кузовкова зародилася в 1996 році, коли він, відпочиваючи на пляжі в Криму, побачив бешкетну дівчинку, поведінкою схожу на Машу. Також Кузовков надихався мультсеріалом "Том і Джеррі". Загальна ідея сюжету заснована на однойменній російській народній казці «Маша та ведмідь».
Кузовков побачив у пляжній колізії чудову ідею для мультфільму: великі усміхаються від маленької. Там же, на пляжі, він придумав комічний дует дівчинки та великого ведмедя. Там же накидав ескізи та написав намітки сценаріїв, штук близько ста, з яких у фінальний проект увійшов лише один, «Перша зустріч».
Спочатку маленька дівчинка Марійка випадково потрапила у будиночок Ведмедя, з цікавістю оглянула в ньому кожен куточок, учинила безладдя. Господар жахнувся тому, на що перетворилося його акуратне житло. Перше його бажання було сховатися, позбутися такої гості.
Згідно з гіпотезою, Маша з батьками їхала з Пекіна до Москви потягом і заблукала, як Кевін у фільмі «Один вдома». Або, наприклад, є припущення, що Маша гуляла у лісі з батьками, відстала і загубилася, а вони досі не помітили її відсутності. Адже у них є ще одна дочка – Даша (близня Маші).