A handjob in which the giver's hand is of sub-acceptable temperature. Most often experienced in cold weather or in geographical locations north of the 45th paralell. Originated in the Soviet Union.
Person 1: "wasn't it cold?"
Person 2: "Yeah, Nikita unbuttoned my snow pants and gave me a freezing Russian Handjob"
Person 1: "Damn, I'm glad I don't live in Siberia"
When you take a feather and shove it up your nose to sneeze and get snot and boogers all over, then you rub said snot and boogers all over your dick, then the person giving the hangjob uses that as lube: thus the malaysian hanjob. They be too poor for lube.