За время Великой Отечественной войны 91-я Мелитопольская Краснознамённая стрелковая дивизия прошла славный боевой путь от Сталинграда до Балтийского моря — 7265 км, освободила 1139 населённых пунктов и железнодорожных станций, уничтожила около 260 танков и самоходных орудий, свыше 400 орудий, 266 миномётов, 18 самолётов, более 550 бронеавтомашин и много другой боевой техники, более 28 тыс. солдат и офицеров противника, взяла в плен около 2 тыс. человек. За боевые действия, храбрость и мастерство личного состава дивизия заслужила орден Красного Знамени, 6 благодарностей от Верховного Главнокомандующего И. В. Сталина.
Изначально стрелковое соединение было сформировано 5 декабря 1941 года как 464-я стрелковая дивизия в составе Северо-Кавказского военного округа, на территории Дагестана, в районе городов Махачкала — Буйнакск. Но уже в январе 1942 года переименована в 91-ю стрелковую дивизию в подчинение Закавказского военного округа.
14 апреля 1942 года дивизия прибывает в Тихорецк и к концу апреля занимает оборону по реке Дон, где и получает свое боевое крещение будучи на рубеже Манычская — Батайск — Азов.
С началом наступления войск противника на Сталинград дивизия была переброшена на левый берег реки Дон. Главной задачей дивизии было не допустить переправы 4-й танковой армии немцев через Дон. А фронт обороны дивизии был большой — свыше 90 километров. Борьба шла с переменным успехом, тактическая обстановка менялась по нескольку раз в сутки. Сплошной линии обороны не было. 91-я стрелковая дивизия сосредоточивала усилия на том, чтобы удержать важные населенные пункты, переправы, дороги. С середины августа и до перехода войск Сталинградского фронта в контрнаступление дивизия вела манёвренную оборону на подступах к Сталинграду и в калмыцких степях. За один только период с 30 июля по 8 августа воины дивизии уничтожили свыше 3 тыс. солдат и офицеров противника, 10 танков, 24 бронемашин, 5 орудий. 21 мотоцикл, 12 станковых пулемётов, 11 миномётов. Огнём артиллерии был рассеян полк пехоты, 2 эскадрона кавалерии, подавлено 7 миномётных батарей, 3 артиллерийских батареи, разрушено 2 переправы, уничтожен обоз из 35 повозок и 2 командирских пункта.
С 13 по 23 октября 1943 года дивизия принимает участие по прорыву сильно укреплённой полосы противника и по овладению городом Мелитополь. Чётко взаимодействуя со всеми родами войск, дивизия стремительным ударом сломила сопротивление врага и первой ворвалась в город и овладела южной окраиной, ведя ожесточённые бои, уничтожила свыше 2 000 солдат и офицеров противника, 32 орудия и 13 танков. За участие в боях по овладению городом приказом Народного Комиссара Обороны присвоено почётное наименование «Мелитопольская». Всего же за период войны дивизия была награждена Орденом Суворова 2-й степени, Орденом Красного Знамени за образцовое выполнение боевых заданий командования при прорыве сильно укреплённой обороны противника на Перекопском перешейке и проявленные при этом доблесть и мужество. Пять воинов из числа дивизии были удостоены за годы Отечественной войны звания Героя Советского Союза.