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