Сформирована в октябре 1941 в составе 53 армии Среднеазиатского военного округа в рамках реализации постановления ГКО СССР № 459сс от 11.08.1941[1], руководил формированием дивизии полковник И.М. Савин[2].

В действующей армии с 15.05.1942 по 11.05.1945 года.

Боевое крещение 389 стрелковая дивизия приняла 23 августа 1942 года.

Дивизия принимала участие в Битве за Кавказ, освобождении Чечено-Ингушетии, Северной Осетии, Кабардино-Балкарии, Ставропольского и Краснодарского края с выходом к Азовскому морю, прорыве «Голубой линии», в освобождении Тамани, Житомирско-Бердичевской операции, Львовско-Сандомирской операции, Висло-Одерской операции, Нижне-Силезской наступательной операции, Берлинской наступательной операции, Пражской операции. Один полк дивизии принимал участие в Темрюкском десанте в сентябре 1943 года.

Освобождала города: Ардон, Армавир, Славянск-на-Кубани, Крымск, Темрюк, Бердичев, Горохов, Сокаль, Глогау (Глогув), Кельце, Нейштедтель (Нове-Мястечко), Острув (Острув-Велькопольски), Фрейштадт (Кожухув), Котбус.

Форсировала реки: Терек, Ардон, Малка, Большой Зеленчук, Кубань, Западный Буг, Висла, Пилица, Одер, Нейсе, Шпрее, Эльба.

Указом Президиума Верховного Совета СССР от 9 августа 1944 года за образцовое выполнение заданий командования в боях с немецкими захватчиками при прорыве обороны немцев на Львовском направлении, проявленные при этом доблесть и мужество награждена Орденом Красного Знамени