Сформировано же она была ко второй половине февраля 1942 года приказом НКВД СССР № 0021 от 5 января 1942 года, изданного в свою очередь во исполнение Постановления Государственного комитета обороны СССР № 1099-сс от 4 января 1942 «Об организации гарнизонов войск НКВД в городах, освобождаемых Красной Армией от противника».
Тем же приказом во главе соединения были назначены: на правах командира – полковник Александр Андреевич Сараев, военного комиссара – полковой комиссар Петр Никифорович Кузнецов, начальника штаба – подполковник Василий Иванович Зайцев, заместителя комдива-10 по строевой части – полковник Степан Васильевич Васин.
Приказом по дивизии за № 1 от 17 января 1942 года было объявлено о вступлении в должность военкома соединения полкового комиссара П.Н. Кузнецова, а приказом за № 2 от 31 января 1942 года – в должность комдива-10 полковника А.А. Сараева. Что же касается подполковника В.И. Зайцева, то он на свой пост начальника штаба заступил 21 января 1942 года.
Первоначальный боевой состав дивизии – шесть стрелковых полков (41-й, 269-й, 270-й, 271-й, 272-й и 273-й) плюс – управление, а также в/ч боевого обеспечения и тыла: всего по штату 8739 штыков. Но уже в ходе боев по обороне Сталинграда – пять полков в первой половине августа 1942 года убыли: в 13-ю мотострелковую дивизию внутренних войск НКВД СССР – 41-й стрелковый полк внутренних войск, в Орджоникидзевскую стрелковую дивизию внутренних войск НКВД СССР – 273-й. Однако вместо них включен прибывший из состава 12-й стрелковой дивизии внутренних войск НКВД СССР 282-й стрелковый полк внутренних войск НКВД СССР.
Управление дивизии, а также 269-й и 270-й стрелковые полки внутренних войск НКВД СССР были созданы в Сталинграде (ныне – Волгоград) при непосредственном участии в деле реализации соответствующего мобплана аппарата УНКВД по Сталинградской области. В связи с этим в ряды их личного состава на правах маршевого пополнения была направлена большая группа сотрудников местных подразделений органов внутренних дел и госбезопасности.
Еще три полка (271-й, 272-й и 273-й) прибыли в Поволжье с востока страны: соответственно – из Свердловска (ныне – Екатеринбург), Новосибирска и Иркутска. А вот место рождения сорок первого полка – Закавказье, он был рожден 23 июня 1941 года в Тбилиси и изначально именовался 41-м резервным стрелковым полком пограничных войск НКВД Грузинской ССР (впоследствии– НКВД Грузинского округа); в одноименный стрелковый полк внутренних войск его преобразовали уже во второй половине января 1942 года – сразу по прибытии по железной дороге в Сталинград. Впоследствии он нес боевую службу в Воронеже, где в начале июля 1942 года принял участие в героической обороне этого города.