Сформирована 13 июля 1922 года в Дагестане.

На 22 июня 1941 года дивизия дислоцировалась на границе на участке Замбров — Снядово в вершине так называемого «Белостокского выступа». С 22 июня 1941 года вела бои на подступах к Замброву. Дивизия осталась в стороне от главного удара немецкой ГрА Центр. Против дивизии наступали части 221 охранной дивизии и 23пд (7АК). Однако из-за разгрома её соседей (особенно слева, где 7АК немцев сильно потрепал части 86 и113 стрелковых дивизий) с 23 июня 1941 года отходит в направлении Червоного Бора (юго-западнее Ломжи), ведя бои арьерградами на рубеже Гронды — Тарново — Домбек —(иск.) Гостары.

К 24 июня 1941 года дивизия отошла за Нарев, заняв оборону на позициях справа от 86-й стрелковой дивизии. В этот день в полосе соседней дивизии начались ожесточённые бои, но по каким-то причинам 13-я стрелковая дивизия в бой не была введена и несколько дней стояла на Нареве.

На утро 25 июня 1941 года 13-я стрелковая дивизия находилась в Гуре и Бачутах. В ночь на 26 июня 1941 года 13-я стрелковая дивизия получила приказ на отход в район Супрасльской пущи (северо-восточнее Белостока), но на марше попала под авианалёт и понесла большие потери. Разрозненные части 13-й стрелковой дивизии начали отход через Белосток к Волковыску и далее, пытались пробиться на восток через реку Зельвянка, но успеха не имели и, разделившись на мелкие группы, рассеялись и погибли в котле окружения. Командир дивизии генерал-майор Наумов попал в плен под Осиповичами и впоследствии сотрудничал с немцами.