Соединение стрелков сформировано 5 декабря 1941 года как 464-я стрелковая ди-визия на территории Дагестана Северо-Кавказского военного округа, в районе горо-дов Махачкала — Буйнакск.27 января 1942 года переименована в 91-ю стрелковую диви-зию в подчинение Закавказского военного округа. 14 апреля 1942 года прибывает в Тихорецк, в конце апреля формирование заняло оборону по реке Дон, на рубе-же Манычская — Батайск - Азов, здесь получила боевое крещение.
17 апреля отправлена в Новочеркасск, с 30 апреля участвовала в охране побережья Азовского моря от Семибалки до Азова.13 мая 1942 года вошла в состав 51-й армии (в которой сражалась до конца войны) Северо-Кавказского фронта, когда началось наступление немцев в направлении на Сталинград дивизия переброшена на рубеж Цимлянская — Константиновская, где участвовала в боях с противником у переправы на левый берег реки Дон.
С августа 1942 года в составе Сталинградского фронт. С 30 июля по 8 августа воины дивизии уничтожили свыше 3 тыс. солдат и офицеров противника, 10 танков, 24 бронемашин, 5 орудий. 21 мотоцикл, 12 станковых пулемётов, 11 миномётов. Огнём артиллерии был рассеян полк пехоты, 2 эскадрона кавалерии, подавлено 7 миномётных батарей, 3 артиллерийских батареи, разрушено 2 переправы, уничтожен обоз из 35 повозок и 2 командирских пункта. С середины августа и до перехода войск Сталинградского фронта в контрнаступление дивизия вела манёвренную оборону на подступах к Сталинграду и в калмыцких степях.
С 15 августа по 20 ноября 1942 года дивизия развернула боевые действия в тылу врага, вела бои у Деде — Ламин, Уманцево, Садовая, где был разгромлен полк 5-й румынской кавалерийской дивизии. 20 ноября дивизия стрелков совместно с частями Сталинградского фронта перешла в контрнаступление, вела наступательные бои.
26 ноября во взаимодействии с 4-м танковым корпусом и 61-й кавалерийской дивизией вышла в район Заветная, имея до 2 тыс. пленных и большие трофеи, в том числе лошадей румынской конницы и артиллерии. С января 1943 года соединение в составе Южного фронта, с мая 1943 года — 3-го гвардейского стрелкового корпуса, в сентябре — 63-го стрелкового корпуса, с октября в составе 54-го стрелкового корпуса участвовала в уничтожении Элистовской группировки противника, в боях за Котельниково, в освобождении Калмыкии и Донбасса.
С 13 по 23 октября 1943 года дивизия принимает участие по прорыву сильно укреплённой полосы противника и по овладению городом Мелитополь. Чётко взаимодействуя со всеми родами войск, дивизия стремительным ударом сломила сопротивление врага и первой ворвалась в город и овладела южной окраиной, ведя ожесточённые бои, уничтожила свыше 2 000 солдат и офицеров противника, 32 орудия и 13 танков.
23 октября 1943 года дивизии за участие в боях по овладению городом Мелитополь Приказом Народного Комиссара Обороны присвоено почётное наименование «Мелитопольская». С ноября 1943 года в составе 4-го Украинского фронта, в феврале 1944 года — 10-го стрелкового корпуса, с марта в составе 1-го гвардейского стрелкового корпуса, с мая и до конца войны в составе 10-го стрелкового корпуса.
Находясь в активной обороне на Сивашском плацдарме в Крыму, дивизия готовилась к наступательным действиям по прорыву сильно укреплённой обороны противника. 8 апреля 1944 года дивизия начала наступление на узком участке фронта в условиях трудной местности на общем направлении ст. Воинка Джанкойского района, в район которой вышла к утру 14 апреля. Далее принимала участие в освобождении Крымского полуострова и городов Армянск — 11 апреля, Симферополь — 13 апреля, Севастополь — 10 мая. В июне выведена в Резерв Ставки ВГК.
С июня 1944 года в составе 10-го стрелкового корпуса 51-й армии 1-го Прибалтийского фронта принимает участие в освобождении Прибалтики, городов Паневежис — 22 июля, Шяуляй — 27 июля.
В начале 1945 года занимала оборону на либавском направлении, в районе Дуника. В феврале 1945 года входила в состав 1-го гвардейского стрелкового корпуса, в марте в состав 2-го Прибалтийского фронта. С марта 1945 года в составе Курляндской группы войск Ленинградского фронта.
За время Великой Отечественной войны 91-я Мелитопольская Краснознамённая стрелковая дивизия прошла славный боевой путь от Сталинграда до Балтийского моря — 7265 км, освободила 1139 населённых пунктов и железнодорожных станций, уничтожила около 260 танков и самоходных орудий, свыше 400 орудий, 266 миномётов, 18 самолётов, более 550 бронеавтомашин и много другой боевой техники, более 28 тыс. солдат и офицеров противника, взяла в плен около 2 тыс. человек. За боевые действия, храбрость и мастерство личного состава дивизия заслужила орден Красного Знамени, 6 благодарностей от Верховного Главнокомандующего И. В. Сталина.
В связи с демобилизацией Союза ССР и послевоенным сокращением советских Вооружённых Сил дивизия в июне 1946 года была сокращена в 14-ю отдельную стрелковую бригаду, с сохранением за ней наград и отличий 91-й дивизии. Бригада входила в состав 10-го армейского корпуса Уральского военного округа. Управление — в городе Молотов.
В октябре 1953 года на базе этой бригады была восстановлена 91-я стрелковая дивизия. Директивой от 4 июня 1957 года она была переформирована в 91-ю мотострелковую дивизию. Расформирована 20 сентября 1959 года.
Командиры:
полковник Сорокин, Пётр Васильевич с 5 декабря 1941 по 26 апреля 1942
полковник Макарчук, Ефрем Федосеевич с 28 апреля по 21 июля 1942
генерал-майор Калинин Николай Васильевич с 22 июля 1942 по 4 июля 1943
подполковник, с 30.10.1943 полковник Вражнов, Антон Иванович с 5 по 14 июля 1943
полковник Пашков, Илья Михайлович с 15 июля 1943 по 21 июня 1944
полковник, с 2.11.1944 генерал-майор Собянин, Евгений Константинович с 22 июня 1944 по 2 апреля 1947