Melnikov dominerte arbeideridretten i denne perioden, og konkurrerte også flere ganger i Norge. I 1928 vant han både m og m under vinter-spartakiaden som ble arrangert på Bislett. Blant konkurrentene var bl.a. nordmannen Hans Engnestangen, senere verdensmester og verdensrekordholder.