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