В 1968 году Нина выезжает на международный конкурс песни в Румынию, где удостаивается звания Дипломанта конкурса. Принимает участие в программе «Москва-Париж» Московского Государственного мюзик-холла под руководством А.Конникова и выезжает с ними на гастроли в Польшу.
Выезжает на гастроли с оркестром Всесоюзного радио и телевидения под управлением Ю.Силантьева и оркестром под управлением В. Людвиковского. Работает с ансамблем «Мелодия» под управлением Георгия Гараняна.
В начале 70-х годов Бродская уверенно входила в число самых популярных певиц Советского Союза. В те годы она работает с оркестром композитора А.Мажукова «Советская песня» и оркестром под управлением О. Лундстрема.
Источник: официальный сайт Нины Бродской