Штаб дивизии: Темир-Хан-Шура (1866), Владикавказ (1914). С 1910 года входила в 3-й Кавказский армейский корпус.
С 12 июля 1858 по 6 августа 1865 года должность начальника 21-й пехотной дивизии, ее управление (но не сама дивизия), а также управление 21-й артиллерийской бригады были упразднены. Начальник дивизии генерал-лейтенант К. К. Врангель был назначен командующим войсками в Прикаспийском крае, по сути, оставаясь командиром подразделений 21-й пехотной дивизии, поскольку она и была расположена в этом районе. В августе 1865 года должность начальника 21-й пехотной дивизии, ее управление, а также управление 21-й артиллерийской бригады были восстановлены[2].
(Командующий в дореволюционной терминологии означал временно исполняющего обязанности начальника или командира. Должности начальника дивизии соответствовал чин генерал-лейтенанта, и при назначении на эту должность генерал-майоров они оставались командующими до момента своего производства в генерал-лейтенанты).
После начала Первой мировой войны в дивизии была оставлена должность только одного бригадного командира, именовавшегося командиром бригады 21-й пехотной дивизии.
В период с 1865 года по 30 августа 1873 года помощники начальника дивизии фактически являлись бригадными командирами.
До 1875 г. должности командира артиллерийской бригады соответствовал чин полковника, а с 17 августа 1875 г. - чин генерал-майора[16].