This work aimed to study penA gene polymorphisms in clinical isolates of Neisseria gonorrhoeae collected in Russia in 2018–2019 and the contribution of the penA allele type to susceptibility to β-lactam antibiotics. A total of 182 isolates were analyzed. penA allele types were determined by sequencing, and the minimum inhibitory concentrations (MICs) of benzylpenicillin and ceftriaxone were measured. The influence of genetic factors on MICs was evaluated by regression analysis. All isolates were susceptible to ceftriaxone, and 40.1% of isolates were susceptible to penicillin. Eleven penA allele types were identified. The mosaic type XXXIV penA allele and the Gly120Lys substitution in PorB made the greatest contributions to increasing the ceftriaxone MIC; the presence of the blaTEM plasmid, Gly120Asp, Ala121Gly/Asn substitutions in PorB, and the adenine deletion in the promoter region of the mtrR gene caused an increase in the penicillin MIC. Among 61 NG-MAST types identified, the most frequent were types 228, 807, 9486, 1993, and 6226. A link between penA alleles and Neisseria gonorrhoeae multi-antigen sequence typing (NG-MAST) types was established. Resistance to two groups of β-lactam antibiotics was associated with non-identical changes in penA alleles. To prevent the emergence of ceftriaxone resistance in Russia, NG-MAST genotyping must be supplemented with penA allele analysis.