Махно регулярно читал прессу, где все чаще появлялись сообщения об установлении кровавого террора кайзеровских оккупантов и гетманцев на Украине и о сопротивлении захватчикам и их пособникам со стороны украинских рабочих и крестьян. Особенно внимательно следил он за сообщениями о крестьянских восстаниях, вспыхнувших на Киевщине, Черниговщине, Полтавщине, Екатеринославщине и в других губерниях Украины.
Довелось Махно видеть В. М. Загорского и Н. И. Бухарина, который, кстати, провел его в приемную председателя ВЦИК Я. М. Свердлова. Махно даже перекинулся несколькими словами с Николаем Ивановичем об обстановке на Украине и о том, как он добрался до Москвы. Попав без особых трудностей в Кремль, а потом к главе государства, Махно убедился, что о большевиках распускается много сплетен. Накануне его визита во ВЦИК московские анархисты предупреждали, что к большевистским лидерам практически не пробиться, потому что их охраняет усиленная охрана. Удивил Махно и теплый прием у Я. М. Свердлова. Анархист из Гуляйполя, который только и говорил о том, что хочет бороться с врагом, когда вернется в родные края, тоже произвел на председателя ВЦИК хорошее впечатление.
Я. М. Свердлов решил устроить Махно встречу с В. И. Лениным, чтобы тот проинформировал вождя о положении крестьянства на юге страны. «На следующий день, ровно в час дня, – вспоминал Махно, – я был в Кремле у Председателя Всероссийского Центрального Комитета Советов Рабочих, Крестьянских и Солдатских депутатов тов. Свердлова. Он провел меня к Ленину. Последний встретил меня по-отцовски и одной рукой взял за руку, другой, слегка касаясь моего плеча, усадил в кресло… Сел против меня и начал расспрашивать.
Первое: из каких я местностей?.. Затем: как крестьяне этих местностей восприняли лозунг «вся власть Советам на местах» и как реагировали на действия врагов этого лозунга вообще и Украинской Центральной Рады, в частности? И бунтовались ли крестьяне моих местностей против нашествия контрреволюционных немецких и австрийских армий?.. Если да, то чего не доставало, чтобы крестьянские бунты вылились в повсеместные восстания и не слились с красногвардейскими отрядами, с таким мужеством защищавшими наши общие революционные достижения?..
На все эти вопросы я отвечал Ленину кратко. Ленин же, со свойственным организатору и руководителю умением, старался так обставлять свои вопросы, чтобы я как можно подробнее на них останавливался. Так, например, на вопрос, как крестьяне тех местностей, откуда я, воспринимали лозунг «вся власть Советам на местах», Ленин переспрашивал меня три раза».
Этот факт не отражен в биографической хронике вождя, не подтверждается он и тогдашней прессой, но, зная характер Махно, его настойчивость и то, что он уже тогда с гордостью считал себя настоящим защитником трудящегося крестьянства, можно предположить, что Нестору хотелось встретиться с вождем. С другой стороны, хорошо известно, какое значение придавал Владимир Ильич беседам с трудящимися, узнавая от них о положении на местах, о настроениях народных масс. Все это может подтвердить, что руководитель Советского государства, естественно, мог пойти навстречу анархисту и иметь с ним беседу, об этой встрече В. И. Ленина с Махно пишут и зарубежные авторы. По словам самого Махно, Ленин как личность произвел на него огромное впечатление, в своих воспоминаниях он неоднократно повторял одни и те же слова: «мудрый Ленин». Но в то же время Махно решил, что именно вождь большевиков – инициатор преследования анархистов в Москве и в других городах. Беседа с главой Советского правительства, у которого, как писал потом Махно, «многому можно научиться», очевидно, ускорила его отъезд на Украину для борьбы с австро-германскими захватчиками и гетманскими властями.
Находясь в Москве, Махно собственными глазами увидел, что открытая борьба против Советской власти чревата опасностью для любых контрреволюционных сил, и сделал для себя соответствующие выводы на будущее.
29 июня 1918 г. Н. Махно покинул «бестолково-шумную» Москву, подлинно революционный дух которой, по его словам, постепенно уже замирал. На Курском вокзале Махно провожал один лишь Аршинов. Желая своему ученику успешно добраться до Гуляйполя и воплотить в жизнь задуманное, известный анархист вскользь напомнил Махно о его обещании помочь столичным анархистам материально и назвал несколько московских адресов, куда можно направлять деньги и драгоценности. Махно был угрюм и задумчив. Побывав в Москве, он воочию убедился в карликовости и хилости действий анархистских организаций в масштабе всей страны и еще больше разочаровался в анархизме.