Human translational methyltransferase (methylase) HEMK2, whose orthologues are found in many prokaryotes and eukaryotes, methylates such diverse substrates as glutamine and lysine residues in proteins, deoxyadenosine in DNA, and arsenicals. One of the important substrate of HEMK2 methylase is a glutamine residue in the GGQ ultra-conservative motif of the eukaryotic release factor 1 (eRF1). Release factor methylation by HEMK2 orthologs is conserved among eukaryotes, archaea, and bacteria, although bacterial release factors differ in sequence and structure from eukaryotic ones. In this review, we consider the features of human HEMK2 methylase and its orthologs as multifunctional enzymes that regulate cellular processes, in particular, protein biosynthesis.