В детстве Наталья Дмитриева была влюблена в профессию балерины, но данных для балета оказалось недостаточно. Шесть лет училась при консерватории по классу фортепиано, пела в детском хоре Мариинского театра, и это была первая в ее жизни сцена, на которую повезло выйти в опере "Кармен", в театральном костюме и гриме. В девятом классе школы познакомилась с искусством, которое было сродни балету - искусством пантомимы, и была принята в знаменитую студию при дворце Ленсовета, из которой уже вышли и стали знаменитыми мимы Елизаров, Агешин, и группа "Четвёрка", которой руководил Р. Славский.
В 16 лет получила свою первую премию за танец-пантомиму "Рассказ охотника", которая была зарегистрирована в бюро авторских прав и которую впоследствии играла группа пантомимы при театре А. Райкина.