Tatjana Meļņičenko labi zināma kā Abigailas lomas interprete Verdi operas Nabuko iestudējumos pasaules nozīmīgākajos opernamos: Ņujorkas Metropolitēna operā, Monreālas operā, Karaliskajā Koventgārdena operā, Barselonas Liceu teātrī, Karaliskajā Valonijas operā, kā arī Veronas arēnā (kopā ar Plasido Domingo titullomā).
Tatjana Meļņičenko dziedājusi Lēdijas Makbetas lomu (Verdi Makbets) Klāgenfurtes Pilsētas teātrī, Grieķijas Nacionālajā operā, Latvijas Nacionālajā operā, kā arī Hamburgas Valsts operā. Viņas repertuārā ir arī Tatjana (Jevgeņijs Oņegins), Liza (Pīķa dāma), Liu (Turandota), Mimī (Bohēma), Toska, māsa Andželika u.c. lomas. Māksliniece dziedājusi ievērojamās koncertzālēs Berlīnē, Dortmundē, Barselonā, Madridē, Odesā, Diseldorfā un citviet.
Tatjana Meļņičenko uzsākusi dziedātājas karjeru Odesas operteātrī. Vokālo meistarību izkopusi Karalienes Sofijas Mūzikas skolā Madridē pie dziedātājas Terēzas Bergansas. No 1996. līdz 2005. gadam bijusi daudzu prestižu starptautisku operdziedāšanas konkursu laureāte.