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