Nitraria komarovii Iljin & Lava ex Bobrov is newly reported for the flora of Kazakhstan. The two new records extend the range of this species eastward from its previously known range in Azerbaijan and Turkmenistan. A full description of N. komarovii is given for the first time, along with illustrations, notes on its taxonomy, and a distribution map. Nitraria komarovii is most similar to N. schoberi L., but differs in its habit, narrower and longer, linear-spatulate, greenish-yellow leaves, which gradually narrow to the base, more subtle inflorescences, size of the stone, petal, stamen, and pistil, and color of the fruit.