Surveillance of multidrug-resistant infections is a priority task for contemporary epidemiology. The aim of this study was to genotype modern clinical isolates of N. gonorrhoeae using the NG-MAST technique (Neisseria gonorrhoeae multi-antigen sequence typing) and to compare the phylogeny of the gonococcal pathogens coming from Russia, European Union and Japan. We studied a total of 822 isolates collected in Russia from 2013 through 2018. We also used NG-MAST data from the following databases: PathogenWatch (European Union, 1,071 isolates) and PubMLST (Japan, 206 isolates). Russian isolates represented 301 different NG-MAST types. The most common were types 807, 228, 1993, 5714, and 9476 (8.3%, 3.3%, 3.2%, 3.2%, and 2.7%, respectively). There were only 3 isolates (0.4%) from Russia that represented the epidemiologically significant sequence type 1407 prevailing in many countries and characterized by multiple determinants of antimicrobial resistance. A phylogenetic tree for the NG-MAST types found in Russia and European countries was constructed. The cluster analysis of the proportion of isolates belonging to unique sequence types and the country population size allowed us to identify 2 clusters (significance level — 0.01): the first cluster included Russia and Japan, the second, European countries. A distribution pattern was identified for unique sequence types: the greater is the population size, the higher is their proportion. The phylogenetic analysis demonstrated a genetic distance between the most common Russian, European and Japanese sequence types, suggesting that the Russian population of N. gonorrhoeae has been evolving relatively locally.