Перед разгромом Врангеля, когда Красная армия уже подходила к Перекопу и было ясно, что белые в Крыму обречены, группа офицеров во главе с капитаном Орловым вступила в переговоры с красными. Белые обещали устроить переворот, дать красным возможность войти в город без боя. Большевики согласились на переговоры и послали Алёшу в самое логово к белым. Так, считал Алёша, они всегда делали: посылали на опасные дела других, а себя берегли. Он вернулся от Орлова и доложил о своей встрече с ним. Заседали большевики во главе с Бабаханом и решили: сделать вид, что согласны на условия Орлова, а заняв город, с ним расправиться. Алёше дали директиву — продолжать переговоры. Но он, ко всеобщему удивлению, заявил: «Если мы принимаем условия, то должны их выполнить». Не помню, чем кончилось дело — то ли для переговоров послали другого, то ли изменилась ситуация на фронте. Но в 1926 году, выступая на многолюдном митинге в честь пятилетия освобождения Крыма, Бабахан остановился на эпизоде с Орловым и сказал: «И вот среди нас, в партизанской армии, нашлись такие, которые считали, что если мы обещаем белогвардейцу Орлову пощадить его и его офицеров, то должны своё обещание выполнить». Раздался громовой хохот: смеялись присутствовавшие на митинге комсомольцы. Алёша потом повторял: «Так воспитывается молодое поколение».
Его товарищ, анархист Сафьян, написал в 19-м году в харьковской анархистской газете «Набат» — после Гражданской войны ещё выходили анархистские газеты — об одном эпизоде, хорошо известном в Крыму. В разгар борьбы с белыми Алёша, Сафьян и третий подпольщик — Лука Луговик, ходили по улицам Симферополя, вооружённые до зубов: на каждого по два револьвера, у пояса гранаты. Они всегда ходили вместе и были известны шпикам. Голова каждого была высоко оценена белыми, но к ним боялись подойти. И вот однажды Лука и Сафьян пошли вдвоём, а Алёша должен был где-то с ними встретиться. И на центральной улице города, против контрразведки, возле штаба, где всегда полно военных, их схватили, подойдя сзади, так что они не успели выхватить оружие. В этот момент Алёша вышел из боковой улицы и увидел их, схваченных и окружённых. Стоя на углу, он стал стрелять из автоматического пистолета; белые решили, что стреляют несколько человек, растерялись, выпустили задержанных, и те начали отстреливаться. Они очень хорошо знали все проходные дворы города, и Лука бросился в ближайший двор спасаться. Тогда Алёша в первый раз своими глазами увидел, как убил человека. Лука бежал по двору зигзагами, а стражник стоял у калитки и держал на мушке калитку напротив, через которую Лука неизбежно должен был проскочить. Алёша застрелил стражника, и они ушли все трое. Потом в газетах писали, что у стражника были дети, и Алёша говорил, что, может быть, Лука и не стоил того, чтобы из-за него убивать человека.
Всем крымским, которые знали эту улицу в Симферополе, совершенно ясно, что повезло Алёше случайно, что никакого шанса у него не было. И поступок его считали безумием. Его спрашивали: «На что ты рассчитывал, что при этом думал?» «Ни о чём не думал. Просто сработал рефлекс. Я увидел, как тащат их, беспомощных, а у меня оружие…» Вспоминая этот эпизод, Алёша говорил: «Подвиги совершаются потому, что человек не успевает подумать, имеет ли смысл действовать».
Сафьян был исключительно смелым и презирал смерть. Вернее, он считал себя неуязвимым. Алёша говорил, что пошёл бы с ним на любое дело, потому что Сафьян никогда не оставит товарища в беде. А был он маленьким, рыженьким евреем, кличка его была Рыжий. Он безумно любил свою красавицу жену Лизу, польскую еврейку, которая стала его женой только из-за его легендарного имени. Она влюбилась в Алёшу и нисколько этого не скрывала. Алёша сам был к тому времени женат, и у него были старомодные предрассудки в отношении жены товарища. Он знал, что она для Рыжего — самое святое в жизни. К знаменитой анархистке, за которой числились потрясающие дела, он относился с почтением. И всё же не устоял, и для Рыжего это был конец. Жену свою он винить не мог, для него она осталась королевой, но с Алёшей они совершенно разошлись. Тем не менее, он рассказывал об эпизоде в Симферополе и написал о нём в газете.
Вскоре Сафьяна и ещё одного анархиста советское командование послало в Гуляй-Поле для переговоров с Махно, чтобы вызвать его на совместное выступление против Врангеля. Они пошли и исчезли, кто их убил — неизвестно, анархисты считали, что это сделали большевики.
Автор книги о крымском подполье Курган[9] рассказал о том, как Алёша с группой подпольщиков, переодетых в форму белых, явился в тюрьму с поддельной бумагой — якобы от белого командования — чтобы им выдали арестованных. В последний момент, когда тех уже вывели во двор и они смешались с пришедшими подпольщиками, что-то в мундире Алёши, изображавшего офицера, показалось начальнику тюрьмы подозрительным. Алёша оглушил начальника ударом рукоятки пистолета, и без единого выстрела они скрылись вместе с арестованными. Сам А.П. морщился, читая о том, каким брутальным воякой изобразил его Курган.