Но все это были второстепенные должности. В большой политике Дзержинский не преуспел. Он так и не стал членом политбюро, остался кандидатом, менее авторитетные в партии люди легко обошли его. По непонятным причинам Ленин не особо его жаловал и не выдвигал в первый ряд.

В апреле 1920 года Дзержинского отправили на Украину руководить борьбой с бандитизмом. Несколько месяцев он был начальником тыла Юго-Западного фронта. Он страдал от нервного и физического переутомления, ему предписали курс лечения.

26 июня 1920 года он писал Ленину из Харькова:

«Дорогой Владимир Ильич!

Спешу ответить, что я не подчинился только букве предписания ЦК, я не на даче, но я усиленно лечусь водолечением. Врачи нашли только нервное переутомление, а все остальное в полном порядке, в том числе и легкие. И я лечусь усердно – желая еще поработать…

С Махно мне не везет. С ним можно было скоро расправиться, имея конницу. У меня ее не было. Только теперь удается мне сколотить полк из эскадронов, которые удалось выклянчить. Надеюсь через неделю пустить этот полк в действие.

Я хотел бы, чтобы ЦК решил, как долго мне здесь оставаться. Мое пребывание здесь усиливает темп работы ЧК, и мне кажется, что дальнейшее пребывание необходимо. Но из Москвы т. Ксенофонтов и другие по ВЧК и Главкомтруду жалуются, что я слишком засиделся на Украине и от этого там работа страдает. Мне самому трудно решить. Я думаю побыть здесь еще недели две, потом на неделю вернуться в Москву, чтобы затем приехать сюда обратно. Буду ждать решения ЦК».

Секретарь ЦК Крестинский по просьбе Ленина сообщил Дзержинскому: «Ждем Вас в Москву к пленуму, здесь, вероятно, придется пробыть недели две (пленум, Интернационал, совещание Комтрудов), потом можете вернуться на Украину».

Ленин, надо понимать, исходил из того, что в Москве он может обойтись без Феликса Эдмундовича.

Троцкий вспоминал позднее:

«Дзержинский отличался глубокой внутренней честностью, страстностью характера и импульсивностью. Власть не испортила его. Но этих качеств не всегда хватало для тех задач, которые на него ложились. В эпоху Ленина не могло быть и речи о включении его в политбюро…

Самостоятельной мысли у Дзержинского не было. Он сам не считал себя политиком, по крайней мере при Ленине. По разным поводам он неоднократно говорил мне: «Я, может быть, неплохой революционер, но я не вождь, не государственный человек». В этом была не только скромность. Самооценка была верна по существу. Политически Дзержинский всегда нуждался в чьем-нибудь непосредственном руководстве…

В 1921-м или, может быть, в 1922-м Дзержинский, крайне самолюбивый, жаловался мне с нотой покорности к судьбе в голосе, что Ленин не считает его политической фигурой. «Он не считает меня организатором, государственным человеком», – настаивал Дзержинский.

Ленин был не в восторге от работы Дзержинского на посту наркома путей сообщения. Дзержинский действительно не был организатором в широком смысле слова. Он привязывал к себе сотрудников, организовывал их своей личностью, но не своим методом… В 1922 году Орджоникидзе и Дзержинский чувствовали себя неудовлетворенными и в значительной степени обиженными. Сталин немедленно подобрал обоих».

Троцкий несколько раз в своих книгах, написанных уже в эмиграции, возвращался к личности Феликса Эдмундовича:

«В течение двух-трех лет Дзержинский особенно тяготел ко мне. В последние годы поддерживал Сталина. В хозяйственной работе он брал темпераментом: призывал, подталкивал, увлекал. Продуманной концепции хозяйственного развития у него не было…