Мемуары Всеволодова содержат описание приезда в штаб 9-й армии в Балашов в начале 1919 г. Л.Д. Троцкого. Троцкий действительно приехал в Балашов 11 января 1919 г. Впрочем, достоверность описания вызывает сомнения. Несмотря на демонизацию Троцкого, изображение его садистом, невозмутимо требующим чашку кофе после собственноручного убийства подчиненного, он в мемуарах показан все же с некоторыми положительными чертами. В частности, он по-доброму общался с сыном Всеволодова и даже похвалил его за точную ориентировку по карте[982]. Кроме того, Троцкий в инциденте с неподчинением В.И. Киквидзе приказам представлен справедливым военным администратором, принявшим сторону Всеволодова. Из свидетельства Всеволодова следует, что именно мемуарист обратил внимание Троцкого на неисполнение приказов начдивом В.И. Киквидзе. По версии Всеволодова, Троцкий лично застрелил Киквидзе. Однако это не соответствует действительности.
9-я армия была сформирована в конце сентября 1918 г. из революционных войск, действовавших в северной части Донской области. Штаб армии первоначально находился в Балашове[983]. Свой боевой путь армия начала с упорных оборонительных боев, но уже в октябре 1918 г. перешла в решительное наступление, участвовала в боях за Борисоглебск, в упорной борьбе с донскими казаками[984]. К 31 октября в армии числилось 22 526 штыков, 4831 шашка, 735 пулеметов, 124 орудия[985].
Сражаться приходилось в крайне тяжелых условиях. Фронт армии достигал трехсот верст, штабы дивизий располагались в 100–120 верстах от штаба армии. Всеволодов телеграфировал в конце 1918 г., что «в штабе армии нет ни начальников связи, ни начальников оперативного и разведывательного отделения Генштаба, ни для поручений, всю оперативную работу приходится выполнять мне и начоперод [И.В.] Яцко, недосыпая… [расходуя всю?] энергию, которой, конечно, надолго [не хватит]… буквально выбились из сил»[986].
Впрочем, операции развивались с переменным успехом. Кроме того, не все в порядке было и внутри армии, сохранявшей немалый элемент партизанщины и того, что называли «спецеедством» — т. е. неприятием в командном составе бывших офицеров-военспецов. Вполне показательно в этом отношении коллективное заявление сотрудников всех отделов штаба 9-й армии на имя помощника командарма П.Е. Княгницкого от 13 ноября 1918 г. (сохранены орфография и пунктуация документа. —
Мы этим даем возможност контрреволюции узнават через них то, что у нас делается в штабе. Мы думаем не место в таких учреждениях буржуазному классу и просим Вас посодействоват в том, чтобы принят в этом самые решительные меры, устранит таковых от должностей военных и впред не принимат, чем и облегчите нас от тех, которые всегда хотят создат нам вред, а не пользу»[987]. И хотя документ не касался непосредственно Всеволодова, тем не менее можно представить обстановку в штабе, в которой приходилось работать.
Всеволодов оправдал надежды командования. Именно он первым донес Троцкому о неисполнении приказов начальником 16-й стрелковой дивизии В.И. Киквидзе, что имело огромное военное значение. Таким образом, военспец заслужил персональное доверие Троцкого, предлагавшего ему должность командующего Камышинской группой войск и начальника 14-й стрелковой дивизии, однако по состоянию здоровья Всеволодову пришлось отказаться.
Уже 7 января 1919 г. главком И. И. Вацетис выразил недовольство неожиданным отходом 9-й армии, произошедшим вопреки приказу о наступлении. По его мнению, «9[-я] армия совершенно вышла из рук своего командарма и никем не управляется. Считаю, что или командарм 9 совершенно не пригоден к занимаемой им должности, или начальники дивизий самовольничают и, не считаясь с отданным боевым приказом, бегут от противника в тыл»[988]. Вацетис требовал расследовать причины отступления армии на 40–60 верст и определить, имела ли место случайность или же злой умысел. Не исключено, что неудачи были связаны с действиями начальника штаба армии Н. Д. Всеволодова. Тем не менее, по некоторым оценкам, 9-я армия была к началу 1919 г. лучшей из армий советского Южного фронта, однако вскоре она была значительно ослаблена путем изъятия из ее состава нескольких частей[989].