Melnikov var en russisk storløper under første verdenskrig og i mellomkrigstiden. Han ble russisk/sovjetisk mester 11 ganger – 1915, 1917, 1918, 1919, 1922, 1924, 1927, 1928, 1933, 1934 og 1935.