In the current paper, we present the results of Kazakh propolis investigations. Due to limited data about propolis from this country, research was focused mainly on phytochemical analysis and evaluation of propolis antimicrobial activity. uHPLC-DAD (ultra-high-pressure-liquid chromatography coupled with diode array detection, UV/VIS) and uHPLC-MS/MS (ultra-high-pressure-liquid chromatography coupled with tandem mass spectrometry) were used to phytochemical characteristics while antimicrobial activity was evaluated in the serial dilution method (MIC, minimal inhibitory concentration, and MBC/MFC, minimal bactericidal/fungicidal concentration measurements). In the study, Kazakh propolis exhibited a strong presence of markers characteristic of poplar-type propolis—flavonoid aglycones (pinocembrin, galangin, pinobanksin and pinobanskin-3-O-acetate) and hydroxycinnamic acid monoesters (mainly caffeic acid phenethyl ester and different isomers of caffeic acid prenyl ester). The second plant precursor of Kazakh propolis was aspen–poplar with 2-acetyl-1,3-di-p-coumaroyl glycerol as the main marker. Regarding antimicrobial activity, Kazakh propolis revealed stronger activity against reference Gram-positive strains (MIC from 31.3 to above 4000 mg/L) and yeasts (MIC from 62.5 to 1000 mg/L) than against reference Gram-negative strains (MIC ≥ 4000 mg/L). Moreover, Kazakh propolis showed good anti-Helicobacter pylori activity (MIC and MBC were from 31.3 to 62.5 mg/L). All propolis samples were also tested for H. pylori urease inhibitory activity (IC50, half-maximal inhibitory concentration, ranged from 440.73 to 11,177.24 µg/mL). In summary Kazakh propolis are potent antimicrobial agents and may be considered as a medicament in the future.