年到1990年期间，城市取名为奥尔忠尼启泽市（），奥尔忠尼启泽是格鲁吉亚的一位早年布尔什维克领导者的名字。在1944年至1954年期间城市恢复了其的旧称佳乌吉考市（），意思是“大高加索的统治者”，但是这个名字很快就被苏联当局所改掉，直到1990年差不多苏联解体的时候城市才被正式称之为现在的名字弗拉季高加索。弗拉季高加索经历了苏德战争和第二次世界大战的洗礼，在1919年2月，反共产党的“志愿军”在着名的俄国白军司令邓尼金的指挥下占领了城市但在同年4月被苏联红军所赶走。在1942年11月德国军队试图侵占城市