В годы Гражданской войны тот был на особом счету у Л. Д. Троцкого. По мнению историков А. И. Колпакиди и Е. А. Прудникова, 5-я армия, которой командовал М. Н. Тухачевский, считавшаяся лучшим войсковым соединением РСФСР, должна была стать реальной опорой наркомвоенмора. Не случайно Лев Давидович сделал ставку на входившую в неё 1-ю конную бригаду Червоного казачества, которой командовал Примаков, имевший не только репутацию талантливого военачальника и военного разведчика, но и не менее одарённого публициста. Комкор был известен как автор нескольких художественно-публицистических книг и воспоминаний: «Записки волонтёра» («Гражданская война в Китае»), которая вышла под литературным псевдонимом «лейтенант Аллен», очерк «Афганистан в огне», «По Японии». «Червоному казаку» Примакову было о чём рассказать читателю: во время пуштунского восстания в ноябре 1928 года он выполнял секретную миссию под именем турецкого офицера Рагиб-бея, входившего в ближайшее окружение эмира Амануллы-хана; в Китае в мятежной армии Гоминьдана он был известен как «советник Линь», возглавлял группу военных специалистов, разработал уставы китайской армии, создал офицерскую школу, непосредственно участвовал во многих боях; в Японии служил военным атташе и т. д. В составе группы советских командиров высшего ранга в 1931–1932 годах комкор проходил обучение в Германской академии Генерального штаба. Вместе с ним в командировке находилась и его жена Лили, которая, в отличие от жён других офицеров, была чрезвычайно заметна: довольно тесно общалась с Бертольдом Брехтом и Эрнстом Бушем, вела переговоры на кинофабрике «Staaken Zeppelinhalte» о возможной совместной работе, переводила небольшие рассказы с русского на немецкий. Почему её такая впечатляющая деятельность оказалась вне внимания ИНО НКВД (или нет?), остаётся вопросом.
Виталий Маркович много лет дружил со своим побратимом по 8-й кавалерийской дивизии Червоного казачества комдивом П. П. Ткалуном — комендантом спецкомендатуры Кремля, — тот и пообещал передать письмо в приёмную Генерального секретаря ЦК. Надо сказать, что задумали однополчане мероприятие смертельно опасное, и не только потому, что вождь считал прямые обращения к нему с жалобами грубым нарушением установленного порядка работы с письмами, но и в связи с тем, что в 1935 году началось так называемое «кремлёвское дело», по которому целый ряд сотрудников кремлёвской комендатуры, секретариата и управления делами были обвинены в государственной измене и подготовке покушения на «хозяина». Вероятнее всего, Примакову и Брик просто повезло — П. П. Ткалун благоразумно сдал обращение в секретариат Политбюро официальным порядком, где оно было зарегистрировано за № 813 и 29 ноября 1935 года направлено в общую почту адресату.
Л. Ю. Брик сообщала Иосифу Виссарионовичу: