Наталья Базалева сотрудничала: с Галиной Шойдокбаевой, Зурабом Соткилавой, Еленой Образцовой, Евгением Акимовым, Ольгой Трифоновой, Элеонорой Виндау, Андреем Бондаренко, Геленой Гаскаровой, Андреем Серовым, Дмитрием Воропаевым, Елизаветой Захаровой, Владимиром Морозом, Хачатуром Бадаляном, Ларисой Юдиной, Дмитрием Демидчиком, Анной Кикнадзе, Надеждой Крыгиной, Александром Тростянским, Василием Щербаковым, Сахибом Пашазаде, Борисом Андриановым, Александром Цыганковым, Андреем Горабчёвым, Михаилом Горобцовым, Александром Митенёвым, Валерием Алиевым, Евгением Сергеевым, Вилфридом Шарфом, Екатериной Мечетиной, Олегом Сендецким, Ренатом Ибрагимовым, Сон Нэ, Чэ Ёнг Ми, солистами якутской оперы.

Под управлением Натальи Базалевой выступали коллективы: Национальный академический оркестр народных инструментов России им. Н. П. Осипова (Москва, 1996, 1998); Симфонический оркестр Государственного театра оперы и балета РС(Я) им. Д. К. Сивцева-Суоруна-Омоллоона, Академический симфонический оркестр Новосибирской филармонии (1999, 2001); Дальневосточный симфонический оркестр (Хабаровск, 2001, 2003, 2010); Симфонический оркестр Кангвона (Южная Корея, 2005), Государственный академический русский оркестр им. В. В. Андреева (2007), Симфонический оркестр Мариинского театра (2014), Омский академический симфонический оркестр (2016), Симфонический оркестр «Gwang Myeong» (г. Сеул, Южная Корея).