Según el director de la planta de vino y coñac P. N. Surovikin, kizlyarka apareció como resultado de una gran producción de alcohol de uva desde 1810 hasta 1815. Según Surovikin, como resultado de la Guerra Patriótica de 1812, se prohibió la importación de vinos extranjeros y el vodka Kizlyar se hizo popular en el mercado nacional. La popularidad de kizlyarka también se debe a su bajo costo en comparación con sus homólogos extranjeros de esa época.