Rocchelli och hans ryske kollega Andrej Mironov dödades av artillerield under strider mellan ukrainska säkerhetsstyrkor och proryska separatister nära staden Slovjansk.
Den ukrainske mannen, som även har italienskt medborgarskap och som frivilligt deltog under striderna, greps när han flög till Italien 2017 för att besöka sin mamma.
I den första domstolen dömdes han i fjol – mot sitt nekande – som skyldig till medhjälp till mord.
Men den högre instansen beslutar nu att han ska frias och släppas från fängelset.
Ukrainas president Volodymyr Zelenskyj säger att "hela landet har väntat" på beslutet från Italien, som han ser som en "seger för rättvisan".
"Jag är uppriktigt tacksam mot den italienska sidan och mot hela det arbetslag som jobbat för att uppnå denna rättvisa", säger Zelenskyj enligt ett uttalande.