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