Matviienko was born on 10 October 1947 in village of Nedilyshche, Yemilchyne Raion, Zhytomyr Oblast at the time in the Ukrainian SSR in the Soviet Union (today Ukraine).

She had previously entered the vocal studio of the Ukrainian State Folk Choir named after Hryhory Veriovka in 1968, before becoming a soloist.

Nina is the first performer of works by the composers Yevhen Stankovych, Myroslav Skoryk, Iryna Kyrylina, Hanna Havrylets and many others.

[7] Matviienko performed in Mexico, Canada, the United States, Czechoslovakia, Poland, Finland, Korea, France, Latin America.

'[10] During the 2022 Russian invasion of Ukraine, her performance of Yevhen Stankovych’s opera-ballet When the Fern Blooms, which had originally premiered in 2017 after a ban during the Soviet era, was live-streamed by the Lviv National Opera was re-released online.