289 стрелковая дивизия была сформирована на Карельском фронте на основании постановления ГКО СССР № 758сс от 10 октября 1941 года на базе 5 Мурманской стрелковой бригады.
289 стрелковая дивизия в действующую армию поступила 15 октября 1941 года, войдя в состав Медвежьегорской оперативной группы Карельского фронта.
В составе Масельской оперативной группы Карельского фронта 289 стрелковая дивизия участвовала в Медвежьегорской наступательной операции (3 — 10 января 1942 года). В дальнейшем дивизия продолжала действовать на Медвежьегорском направлении, занимая позиционную оборону.
10 марта 1942 года 289 стрелковая дивизия вошла в состав 32 армии Карельского фронта, в составе которой до конца мая 1944 года обороняла рубежи на масельском направлении.
289 стрелковая дивизия в составе 32 армии Карельского фронта принимала участие в Свирско-Петрозаводской наступательной операции (21 июня — 9 августа 1944 года).
С прекращением войны с Финляндией 289 стрелковая дивизия в составе 32 армии Карельского фронта несла службу по охране государственной границы СССР.
14 ноября 1944 года вместе с другими дивизиями 32 армии 289 стрелковая дивизия была выведена в резерв Ставки ВГК на территорию Архангельского военного округа.
С 15 декабря 1944 года 289 стрелковая дивизия в составе 4 стрелкового корпуса дислоцировалась на территории Беломорского военного округа, в январе 1946 года была передана в Архангельский военный округ.
289 стрелковая дивизия была расформирована в 1955 году.