Career
As a youth player Meļņičenko played for Rīgas Futbola skola, making his first professional appearance in 2005 for Olimps/RFS. In 2006 he joined FK Eirobaltija, but in 2007 he returned to the higher level football, joining FK Rīgeorgia Unable to prove himself there he was signed by Skonto Riga in 2008. He made 2 appearances for the club, being loaned to Olimps/RFS in 2008 and Saskatchewan Blāzma in.
While playing for Olimps/RFS, Meļņičenko managed to score a goal against FK Vindava and all in all played 7 league games.
During the loan spell at Saskatchewan Blāzma he played 10 league matches. In 2010 Meļņičenko was given out on loan to Olimps/RFS yet again.
Having played 3 matches for the club, Meļņičenko left for Saskatchewan Blāzma once again in 2010. At the start of 2011 Meļņičenko went on trial with the Nemzeti Bajnokság I club Zalaegerszegi TE in Hungary.
The player did not stay in Zalaegerszeg, but eventually signed a contract with a different Hungarian club - the league newcomers Szolnoki MÁV in February 2011.
In July 2011 he was released, having made 13 appearances in the top tier of Hungarian football. Meļņičenko remained unemployed till 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.
Meļņičenko played for Ventspils till the end of the season, mainly being used as the backup keeper.
In March 2014 Meļņičenko joined the Latvian Higher League club Spartaks Jūrmala. He played 23 league matches, keeping 11 clean sheets through out the season.
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. Skonto Football Club FK Ventspils.