Трудно сказать, кто же из них в действительности был прав. С одной стороны, фланговая угроза оказалась значительно преувеличенной: казаки отступили от Кокчетава на Акмолинск. С другой стороны, как признавал сам Тухачевский, в ходе операции действия кавалерийской дивизии «не носили характера достаточной решительности», вследствие чего она «не достигла всех тех результатов, которых… могла достигнуть». Так что вряд ли бы этой дивизии удалось предотвратить отход из Омска основных колчаковских сил. Скорее ей грозило бы поражение. Во всяком случае, на исход операции отсутствие кавдивизии в тылу омской группировки не оказало существенного влияния. 14 ноября 1919 года столица верховного правителя России пала под ударами 3-й и 5-й советских армий. На пути от Петропавловска до Омска красные взяли 45 тысяч пленных, в самом Омске было захвачено еще 16 тысяч раненых и больных тифом колчаковских солдат и офицеров.
За победу над Колчаком 5-я армия была награждена орденом Красного Знамени и Почетным Красным знаменем ВЦИК. А ее командующий 17 декабря 1919 года удостоился высшей в то время награды — Почетного революционного оружия, представлявшего собой позолоченную шашку с вмонтированным в ножны орденом Красного Знамени. Такое отличие было пожаловано Тухачевскому «за личную храбрость, широкую инициативу, энергию, распорядительность и знание дела, проявленные им при победоносном шествии доблестной Красной Армии на восток, завершившемся взятием города Омска».
В только что освобожденном от колчаковцев Омске Тухачевский после долгой разлуки встретил своего друга Кулябко, назначенного членом Сибревкома. Что-то символическое было в этой встрече. С Кулябко Тухачевский расстался, когда уехал на Восточный фронт, именно ему сначала сообщил о своем первом военном успехе и вновь встретился с другом в день разгрома Колчака и фактической ликвидации фронта. Портрет командарма в тот знаменательный день запечатлел в своих воспоминаниях боец 5-й армии Н. В. Краснопольский: «Это был красивый молодой человек в ладном барнаульском полушубке, валенках и белой сибирской заячьей шапке с длиннющими ушами, которыми при нужде можно было закрыть и шею». Несколько экзотическое для военачальника, но со вкусом подобранное одеяние диктовалось суровым омским климатом.
Теперь организованное сопротивление основных сил белых на востоке почти прекратилось. С ними должны были покончить сибирские партизаны и морозы. Красные дивизии еще с конца лета ускоренно перебрасывались с востока на юг, против Деникина. После падения Омска был отозван в Москву и Тухачевский. На бывшую его 5-ю армию легла основная тяжесть борьбы с войсками верховного правителя, и за Михаилом Николаевичем закрепилась слава победителя Колчака. У руководителей государства он завоевал солидный авторитет. На совещании политработников Красной армии в декабре 1919 года Троцкий назвал Тухачевского «одним из лучших командармов», особо отметив его «стратегический талант». 18 декабря Тухачевского принял Ленин, попросивший его составить доклад об опыте использования военспецов в 5-й армии.
Командарм не заставил себя ждать и уже на следующий день направил текст доклада заместителю председателя Реввоенсовета Э. М. Склянскому. Тухачевский особо подчеркивал роль тех бывших царских офицеров, что уже успели стать членами партии. Он довольно низко оценивал дореволюционный офицерский корпус в целом: «У нас принято считать, что генералы и офицеры старой армии являются в полном смысле слова не только специалистами, но и знатоками военного дела… На самом деле русский офицерский корпус старой армии никогда не обладал ни тем ни другим качеством. В своей большей части он состоял из лиц, получивших ограниченное военное образование, совершенно забитых и лишенных всякой инициативы». Указав на реформу военной школы после Русско-японской войны, Тухачевский оговорился, что ее результаты стали сказываться лишь в 1908–1910 годах. Поэтому «хорошо подготовленный командный состав, знакомый основательно с современной военной наукой и проникнутый духом смелого ведения войны, имеется лишь среди молодого офицерства… Значительная его часть, как наиболее активная, погибла в империалистической войне. Большая часть из оставшихся в живых офицеров, наиболее активная часть, дезертировала после демобилизации и развала царской армии к Каледину, единственному в то время очагу контрреволюции. Этим и объясняется обилие у Деникина хороших начальников. Среди старого офицерства способные начальники являются исключением».