417-я стрелковая дивизия сформирована в феврале 1942 г. в Тбилиси. В составе 58-й Армии Северо-Кавказского фронта дивизия освобождала города Моздок, Железноводск, Тихорецк, Ейск, станицы Ленинградскую, Павловскую, Брюховецкую, хутор Горно-Весёлый, вела бои по прорыву Голубой Линии, сражалась со врагом на Украине — в Донбассе и Крыму, воевала у Днепра. В составе 63-го стрелкового корпуса в Прибалтике, принимала участие в ликвидации Курляндской группировки вермахта.
Воины соединения отличились во время боев за Севастополь. Прорыв первой линии оборонительных позиций противника, проходивших вдоль подошвы Сапун-горы, произошел в районе, который противник называл «Баранье ребро» и севернее. Наступали в этом районе 417-я стрелковая дивизия под командованием генерал-майора Ф.М.Бобракова и 267-я сд полковника А.И.Толстова. Первым прорвал передовую линию обороны противника 1369-й полк, которым на тот момент командовал майор С. Л. Карась. На соседнем участке через 30 минут ворвались в траншеи бойцы 1376-го полка, под командованием подполковника Е.Б. Льва.
После окончания Великой Отечественной войны дивизия была переведена в Уральский военный округ и дислоцирована в городе Чебаркуль (Челябинская область). 29 мая 1946 года она была сокращена в 45-ю отдельную стрелковую бригаду. 30 октября 1953 года 417-я стрелковая дивизия была возрождена на базе этой бригады, но уже 4 марта 1955 года она была переименована в 78-ю стрелковую дивизию.