As a youth player Meļņičenko played for Rīgas Futbola skola, making his first professional appearance in 2005 for Olimps/RFS.

[1] The player did not stay in Zalaegerszeg,[2] but eventually signed a contract with a different Hungarian club - the league newcomers Szolnoki MÁV in February 2011.

Meļņičenko remained unemployed until February 2012, when he was signed by that time Latvian champions FK Ventspils.

Starting the season as the first-choice keeper, Meļņičenko appeared in 15 league matches, but was later replaced by Maksims Uvarenko.

In January 2015 Meļņičenko was signed by his previous club FK Ventspils as a replacement for Uvarenko who had moved to CSKA Sofia.