К «Березке» сразу пришла популярность. Ее частые поездки по Советскому Союзу сопровождались триумфальным успехом. А гастроли за границей принесли мировое признание.Творениям Надежды Надеждиной восторженно аплодировали на всех континентах планеты. В годы холодной войны зарубежная печать писала о выступлениях ансамбля, как об «огненной сенсации» и свидетельствовала, что искусство «Березки», человечное и одухотворенное, «пробуждает добрые чувства и веру в братство между людьми». Всемирный Совет сторонников мира еще в 1959 г. присудил «Березке» Золотую медаль мира.

Народная артистка СССР, лауреат Государственной премии СССР, Герой Социалистического Труда Н.С.Надеждина с энтузиазмом руководила своим детищем более 30-ти лет до последних дней жизни. А в 2000 г. академическому ансамблю «Березка» присвоено ее имя.Надеждинские шедевры и сегодня занимают центральное место в репертуаре коллектива. В этом прежде всего заслуга нынешнего художественного руководителя и главного балетмейстера ансамбля, народной артистки СССР и Украины, профессора, академика М.М. Кольцовой. Мира Михайловна приняла творческую эстафету прямо из рук любимого Учителя: ведущая солистка ансамбля стала достойной наследницей и преемницей Н.С.Надеждиной. Она не только сохранила, но и приумножила творческое кредо основательницы ансамбля.