Leninkent entstand in den 1930er-Jahren als Wohnort für Umsiedler aus den Bergregionen Dagestans, vorwiegend Kumyken und Awaren. Die Siedlung erhielt ihren Namen nach dem Revolutionsführer Lenin. Bis in die 1950er-Jahre entwickelte sich der Ort nur langsam. Als Vorort des sich ausdehnenden Machatschkala erhielt er 1965 den Status einer Siedlung städtischen Typs.