У репертуарі співачки багато народних пісень, серед них обрядові, ліричні, гумористичні, пісні-балади, українські пісні XVII–XVIII сторіччя. Ніна Матвієнко співпрацює з відомими вітчизняними композиторами сучасності; для неї пишуть свої твори Євген Станкович, Олег Кива, Мирослав Скорик, Ірина Кириліна,Ганна Гаврилець і багато інших.
Вона зіграла в телевиставах («Маруся Чурай», «Катерина Білокур», «Розлилися води на чотири броди»), художніх фільмах («Солом'яні дзвони», «Пропала грамота»), в радіовиставах («Політ стріли», «Кларнети ніжності»). Співачка озвучила ряд науково-популярних, хронікально-документальних кінофільмів, кілька теле- і радіопрограм. В 1984 брала участь у створенні українського мультфільму «Колискова». У 1988 році був знятий відеофільм за участю Ніни Матвієнко «Русалчин тиждень». Серед авторських театрально-режисерських робіт актриси музичний спектакль «Під сонцем» (1997) за участю японського танцівника Тадаші Ендо, а також грандіозне музично-сценічне дійство «Золотий камінь посіємо ми» (1998). Крім того, Ніна Матвієнко зіграла в 1995 році 16 вистав з американським театром La Mama E.T.C. (Нью-Йорк, США).
Артистка з великим успіхом гастролювала в Мексиці, Канаді, США, Чехії, Польщі, Фінляндії, Кореї, Франції, країнах Латинської Америки