A novel methylamine-selective amperometric bienzyme biosensor based on recombinant primary amine oxidase isolated from the recombinant yeast strain Saccharomyces cerevisiae and commercial horseradish peroxidase is described. Two amine oxidase preparations were used: free enzyme (AMO) and covalently immobilized on the surface of gold nanoparticles (AMO-nAu). Some bioanalytical parameters (sensitivity, selectivity, and storage stability) of the developed biosensors were investigated. The sensitivity for both sensors is high: 1450 ± 113 and 700 ± 30 A(-1) ·M(-1) ·m(-2) for AMO-nAu biosensor, respectively. The biosensors exhibit the linear range from 15 μM to 150 μM (AMO-nAu) and from 15 μM to 60 μM (AMO). The developed biosensor demonstrated a good selectivity toward methylamine (MA) (signal for dimethylamine and trimethylamine is less than 5% and for ethylamine 15% compared to MA output) and reveals a satisfactory storage stability. The constructed amperometric biosensor was used for MA assay in real samples of fish products in comparison with chemical method. The values obtained with both approaches different methods demonstrated a high correlation.