Датой формирования дивизии(или чего другого) следует считать появление первого документа, изданного в дивизии.
По-моему были бы правильными такие формулировки:
<дата> сформирована на основании <документ> <дата>
или
<дата> сформирована, формирование утверждено <документ> <дата>