Сам Брусилов во втором томе своих воспоминаний так объяснял свое поступление на службу к большевикам: «Я, как военный с малых лет, страдая эти годы развалом армии, надеялся опять восстановить ее на началах строгой дисциплины, пользуясь красноармейскими формированиями. Я не допускал мысли, что большевизм еще долго продержится. В этом я ошибся, но я ли один? (Убежден, что многие помогавшие Троцкому воссоздать русскую армию, хотя бы и называлась она „Красной“, думали так же, как и я)». Между прочим, Брусилов утверждал, что, прежде чем подписать воззвание к офицерам с призывом вступать в Красную армию для борьбы против Польши, он говорил с Троцким и просил его «дать мне гарантии спасения офицеров от преследования чекистами, от злобно натравленной ими черни. Троцкий мне обещал, что всё зависящее от него будет сделано, но что он на ножах с „Чекой“ и что Дзержинский его самого может арестовать (это было в 1920 году, а что случилось с Троцким в 1925?!)». Думается, в данном случае Троцкий не врал. Насчет того, что Феликс Эдмундович мог его арестовать, Лев Давыдович конечно же сознательно допустил преувеличение. Троцкого, в тот момент — второго человека в стране после Ленина по своей значимости, члена политбюро и главу Красной армии, Дзержинский арестовать не мог. Для этого требовалось решение политбюро, а такое решение в 1920 году было абсолютно невероятным. Но определенное противостояние между Троцким и Дзержинским имело место еще в годы Гражданской войны. Так, в июле 1919 года глава ВЧК без ведома председателя Реввоенсовета арестовал тогдашнего главкома Красной армии И. И. Вацетиса и некоторых его сотрудников по обвинению в военном заговоре. Обвинение не подтвердилось, и Вацетиса вскоре освободили, но с поста главнокомандующего он слетел.
Кстати сказать, в воспоминаниях, которые в России Брусилов предполагал опубликовать только после падения большевиков, он похвально отозвался о председателе Реввоенсовета: «Да, в сущности Троцкий по энергии, уму и организаторским способностям, конечно, выдающийся человек».
А в связи с началом широкомасштабной Советско-польской войны весной 1920 года Алексей Алексеевич отмечал: «С юга стал наступать Врангель, с запада поляки. Для меня было непостижимо, как русские генералы ведут свои войска заодно с поляками. Как они не понимали, что поляки, завладев нашими западными губерниями, не отдадут их обратно без новой войны и кровопролития. Как они не понимают, что большевизм пройдет, что это временная, тяжкая болезнь, наносная муть. И что поляки, желая устроить свое царство по-своему, не задумаются обкромсать наши границы. Я думал, что, пока большевики стерегут наши границы, пока Красная армия не пускает в бывшую Россию поляков, мне с ними по пути. Они сгинут, а Россия останется».