Provided are a recombinant microorganism comprising: a gene encoding a pyridoxine oxidase; and a gene encoding a pyridoxamine synthetase having an enzymatic activity of synthesizing pyridoxamine from pyridoxal, in which each of the gene encoding a pyridoxine oxidase and the gene encoding a pyridoxamine synthetase is introduced from outside of a bacterial cell, or is endogenous to the bacterial cell and has an enhanced expression, and a method of producing pyridoxamine or a salt thereof from pyridoxine or a salt thereof using the recombinant microorganism.