The aim of this study was to investigate genetic diversity of Helicobacter pylori virulence markers to predict clinical outcome as well as to determine an antibiotic susceptibility of H. pylori strains in Poland. Gastric biopsies from 132 patients with gastrointestinal disorders were tested for presence of H. pylori with the use of rapid urease test, microbial culture, and polymerase chain reaction (PCR) detection. The genetic diversity of 62 H. pylori positive samples was evaluated by detection of cagA and PCR-typing of vacA and iceA virulence-associated genes. Most common H. pylori genotypes were cagA(+)vacAs1m2 (27.4%) and cagA(−)vacAs2m2 (24.2%). In logistic regression analysis, we recognized the subsequent significant associations: gastritis with ureC, i.e., H. pylori infection (p = 0.006), BMI index (p = 0.032); and negatively with iceA1 (p = 0.049) and peptic ulcer with cagA (p = 0.018). Thirty-five H. pylori strains were cultured and tested by E-test method showing that 49% of strains were resistant to at least one of the tested antibiotics. This is the first study that reports the high incidence and diversity of allelic combination of virulence genes in gastroduodenitis patients in Poland. Genotyping of H. pylori strains confirmed the involvement of cagA gene and vacAs1m1 genotype in development and severity of gastric disorder.