Nace en 1973 en la ciudad de Kharkov (Ucrania). Se gradúa en dirección coral y en 1992 ingresa en el Conservatorio Superior Estatal de Odessa, donde estudia la carrera de canto bajo la tutela de A. Petrova. Siendo todavía estudiante ganó el Iº Premio del Concurso Internacional de Canto de Carlovi-Vari (República Checa) en 1995. A este galardón le siguen otros premios como: Segundo Premio en el Concurso Internacional de Canto de Verviers (Bélgica), Tercer Premio en el Concurso Internacional de Canto de Bilbao, Gran Premio en el Concurso Internacional de Canto de la Villa de Toulouse-Francia y el Segundo Premio en el Concurso Internacional de Canto “Francisco Alonso” de Madrid.
En 1997, debuta en el Teatro Estatal de Praga con el papel de Tatiana de la ópera “Eugenio Oneguin” de Chaikovsky. Ese mismo año interpreta el papel de Abigaile de la ópera Nabucco de Verdi en el Teatro Ayala de Bilbao, ópera organizada por el Concurso Internacional de Canto de Bilbao. También en 1997 interpreta el Réquiem de Verdi en Freiburg (Alemania) y Kiev (Ucrania).
En 1999 termina la carrera de canto en el Conservatorio y entra a formar parte del elenco del Teatro de la Opera de Odessa como solista. En enero de este mismo año participa en la gala lírica de Radio Televisión española y en septiembre interpreta el papel de Musetta de la ópera “La Bohème” de Puccini en el Teatro Ariaga de Bilbao. En 1999 la joven cantante participa en la Gala Lírica de Radio Televisión Española con la orquesta sinfónica de RTVE bajo la batuta de maestro Enrique García Asensio.
A partir de enero de 2000, hace un paréntesis en sus actividades como solista de la Ópera de Odessa para perfeccionar su estilo y técnica con la mezzosoprano Teresa Berganza en la Cátedra de Canto Alfredo Kraus – “Fundación Areces” de la Escuela Superior de Música “Reina Sofía” de Madrid. Paralelamente participó en lecciones magistrales dados por artistas
destacados como Hakan Hagegard, Felix Lavilla, Istvan Cserjan y Christian Ivaldi.
En 2001 Tetyana Melnychenko fue invitada de festivales como el Festival Internacional de las Bellas Artes en Pyongyang (Corea del Norte) y el Primer Encuentro de Música de Santander, España.
En los últimos años ha actuado en los prestigiosos teatros de Praga, Freiburg, Odessa, Kiev, Bilbao, Segovia y salas de conciertos en España como Auditorio Nacional de Música, Auditorio Conde Duque y Ateneo en Madrid así como en sala “Argenta” en Santander.
Su repertorio incluye, entre otros, papeles como Fiordeligi de “Cosi fan tutte” ( Mozart ), Mimi, Musetta de “La Boheme” y Liu de “Turandot” (Puccini), Abigaile de “Nabucco”, Réquiem (Verdi ) y Tatiana de “Eugenio Oneguin” de Tchaikovski, así como repertorio amplio con obras de cámara de Caccini, Scarlatti, Bach, Mozart, Beethoven, Schubert, Liszt, Faure, Belini, Dvorak, Granados, Turina, Obradors, Tchaikovski, Rachmaninov, Taneev, Tcherepnin, Shostakovich, etc.