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