С конца января 1919 года Н. Д. Каширин становится начальником 4-й Уральской стрелковой дивизии, состоявшей из шести стрелковых бригад (одной из них командовал его брат И. Д. Каширин) по три полка в каждой. Впоследствии в ходе реорганизации Красной армии она будет 30 января переименована в 30-ю стрелковую дивизию. Каширинцы отличились на Восточном фронте тем, что в зимнем наступлении армий адмирала А. В. Колчака не позволили ей прорвать линию фронта и зайти своему противнику в тыл.
Действуя в составе советской 3-й армии на екатеринбургском направлении, дивизия вышла победителем в боях с войсками колчаковской Сибирской армии, которой командовал белочех генерала Радола Гайда, на реке Сылва в районе города Кунгура. Был освобожден ряд населенных пунктов, взяты пленные и богатые трофеи. Бои с неприятелем в лице сибирских стрелков проходили в условиях снежной морозной зимы и бездорожья, от которой доставалось и красным, и белым.
Военный совет 3-й армии прислал поздравление бойцам и командирам 4-й Уральской стрелковой дивизии:
«Передаем доблестным уральцам и богоявленцам наше чувство восхищения и преклонения перед их мужеством. Мы знаем, что враг сильно укрепился и разбить его будет трудно. Орлы Урала! Вы с гордостью можете сказать, что исполнили свой долг перед революцией. Ваше мужество и стойкость послужат примером для других частей армии.
Именем революции Военный совет объявляет вам свою сердечную благодарность!»
Затем 30-я стрелковая дивизия, в которой после ноябрьских боев осталось всего 8240 штыков и сабель, приняла участие в наступлении Восточного фронта 19–28 января 1919 года. В ходе этого наступления Н. Д. Каширин и получил назначение на пост командира дивизии. Перед началом боев, 18 января, он издал оперативный приказ № 6 по войскам дивизии следующего содержания:
