"Мицва" под управлением Виктора Лензона. Репертуар ансамбля состоит в основном из песен на иврите и идише. Конечно, языков Наташа не знала, но работа в фольклорном ансамбле Назарова и Камерном театре сослужили певице добрую службу: 40 иностранных песен звучали на едином дыхании, а публика восторженно приветствовала "Нашу девочку Наташу" на концертах в Театре эстрады и гастрольных поездках. Некоторые песни, как "Люленька", "Папиросы", "Шемеш" зрители слушали со слезами на глазах. К сожалению, стремительный взлет приносит молодой артистке сложности в семейной жизни. Сделав выбор между семьей и сценой в пользу последней Наташа с дочкой ушла от мужа и брак распался, просуществовав всего четыре года. Стремление Штурм к большей популярности, чем ей мог дать ансамбль, ведут певицу к созданию самостоятельного репертуара, состоящего из песен известных композиторов.