В 1955 году по рецептуре главного коньячного мастера Кизлярского коньячного завода А.А. Чтецова и заведующего лабораторией А.Я.Лапко был произведен марочный коньяк «Кизлярский выдержанный» из спиртов 6-7 летней выдержки в дубовых бочках. Впоследствии этот коньяк стал прототипом будущей марки «Лезгинка», который был представлен в 1963 году. С тех пор «Лезгинка» — торговая марка, принадлежащая Кизлярскому коньячному заводу.
В 2019 году под брендом «Лезгинка» завод начал выпускать новые ординарные коньяки 3 и 5 лет выдержки.