С 30 мая 1939 года, на базе 244-го стрелкового полка, артиллерийских и танковых частей 82-й стрелковой дивизии (в/ч 5278), началось формирование дивизии второй очереди — 82-й стрелковой дивизии. Формирование дивизии проходило в городе Пермь и лагере Бершеть Пермской области Уральского военного округа. Дивизия предназначалась специально для отправки в район боев на Халхин-Голе. Формирование дивизии было закончено 16 июня 1939 года, согласно директиве НШ УрВО № 41/00336 от 7 июня 1939 года. В том числе в составе дивизии был сформирован и 72-й стрелковый полк (условное наименование — в/ч 601). Поскольку использовать действительные наименования войсковых частей было категорически запрещено, за подлинным наименованием полка прочно закрепился его условный номер — 601-й стрелковый полк.