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