Viimati 2013. aastal trellide taha pandud Melnikov saab volikokku kandideerida üksnes tänu sellele, et talle määratud kümneaastane vanglakaristus lõpetati hea käitumise eest enne tähtaega. Seadus lubab kriminaalidel volikokku kandideerida vaid juhul, kui nad parasjagu trellide taga ei istu.

Kohtla-Järve kõmulise ärimehe Nikolai Ossipenko valimisliitu Progress kuuluv Melnikov ajas nimelt kümmekond aastat tagasi ebaseaduslikku ja võiks öelda, et lausa rahvusvahelist relvaäri ja tõi Eestisse muu hulgas ka tsiviilkäibes keelatud kuulipildujaid.