Pseudotuberculosis is an acute infectious disease caused by Yersinia pseudotuberculosis. In the 1950 and 1960s, outbreaks of a new, previously unknown disease were registered in the Far East of Russia, called the “Far East scarletlike fever” (FESLF). FESLF is pseudotuberculosis, which has a specific clinical form. The disease is endemic to the Far Eastern, Siberian, and Northwestern regions of Eurasia. At present, there is only one system designed to detect Y. enterocolitis and Y. pseudotuberculosis for diagnostics by polymerase chain reaction. The disadvantage of this system is the lack of the possibility for the specific detection of Y. pseudotuberculosis. In this work, 35 strains of Y. pseudotuberculosis were characterized by the detection of the plasmid gene encoding the adhesin (yadA), MLST typing, and detection of the chromosomal gene of the Y. pseudotuberculosis—the cytotoxic necrotizing factor (cnfY). Detection of the yadA gene correlated with presence of the plasmid (pYV). The strains belonged to five MLST sequence types (STs), one of which, ST240, was described for the first time. All the studied strains of Y. pseudotuberculosis showed the presence of the cnfY gene. Additionally, the results of 68 previously described Y. pseudotuberculosis strains were analyzed. A total of 103 strains showed two allelic variants. Allele 1 was found in all strains isolated from patients with FESLF. The cnfY gene was not specifically associated with the presence of plasmids. The cnfY gene was absent in the Y. enterocolitica strains. Thus, the cnfY gene is a stable and specific marker of Y. pseudotuberculosis. On the basis of the obtained data, a PCR diagnostic system was developed for the detection and intraspecific differentiation of Y. pseudotuberculosis by determining the cytotoxic necrotizing factor gene in the biomaterial.