Общим местом в мемуарной и исследовательской литературе стало указание на близость Агранова и Маяковского. 30 декабря 1929 года Агранов с женой были в числе гостей Маяковского на «семейном» (по слову из воспоминаний подруги Маяковского Н.А. Брюханенко) праздновании 20-летия его литературной деятельности в квартире в Гендриковом переулке (см.: Встречи с прошлым. М., 1990. Вып. 7. С. 339). Подпись Агранова, тогда начальника Секретного отдела ОГПУ, первой стоит под некрологом Маяковского «Памяти друга» в «Правде» (1930. 16 апреля. С. 5). В литературных кругах ходили слухи о том, что Маяковский застрелился из подаренного ему Аграновым револьвера: об этом, например, упоминает в 1944 году в разговоре с сексотом НКГБ М.М. Зощенко (Исторический архив. 1992. № 1. С. 136; публикатор Д.Л. Бабиченко ошибочно идентифицирует этот текст как официальную беседу в Ленинградском управлении НКГБ); ср. в его записях 1956–1958 годов то же утверждение рядом с воспоминанием о разговоре с Аграновым (Лицо и маска Михаила Зощенко / Сост. и публ. Ю.В. Томашевского. М., 1994. С. 131–132). «Непременным гостем всех собраний» ЛЕФа в Гендриковом переулке называла Агранова художница Е.В. Семенова («В том, что умираю, не вините никого»?.. С. 607). «Владимир Владимирович хорошо относился к Агранову, во всяком случае, как к своему, как к лефовскому товарищу, называл его ласкательно „Аграныч“», – вспоминала художница Е.А. Лавинская (Маяковский в воспоминаниях родных и друзей / Под ред. Л.В. Маяковской, А.И. Колоскова. М., 1968. С. 335). Близость Агранова к Маяковскому и Брикам вела к курьезным смешениям между ними в восприятии современников: так, Р.Б. Гуль упоминал о допросах Гумилева «небезызвестным литератором и чекистом, „формалистом“ Осипом Бриком, другом Маяковского» (Гуль Р. Одвуконь. Нью-Йорк, 1967. С. 308), спутав его с Аграновым, которого Ленин в 1921 году послал курировать Таганцевское дело. В «Архипелаге ГУЛаг» оно названо «удачей» Агранова (ч. 1, гл. 8, «Закон-ребенок»); Гумилева он не допрашивал, но шантажом и обещанием неприменения к заговорщикам высшей меры наказания добился от В.Н. Таганцева сотрудничества со следствием; см.: Из ранних свидетельств о «деле ПБО» / Предисл. и прим. И. Вознесенского [Ф.Ф. Перченка] // Звенья: Исторический альманах. М., 1991. Вып. 1. С. 464–474. Впрочем, в начале своей чекистской карьеры Агранов и лично принимал участие в оперативно-розыскных мероприятиях. Так, 1 ноября 1924 года в Москве он – среди чекистов, проводивших аресты по делу так называемого Ордена русских фашистов. В заключении по следственному делу Ордена, по которому проходили поэты А.А. Ганин, П.Н. и Н.Н. Чекрыгины и др., отмечено: «Заслуживает также внимания следующий случай, имевший место в день ликвидации организации [„Орден русских фашистов“] 1 ноября прошлого года. Ответственные сотрудники ОГПУ товарищи [А.Я.] Беленький, Агранов, [А.С.] Славатинский, Якубенко и другие, законно явившись на квартиру Чекрыгиных, застали там пьяную компанию поэтов, литераторов, проституток. Был предъявлен ордер на право ареста Чекрыгиных и у присутствующих спросили документы. В ответ на предложение сотрудников некоторые из пьяной компании бросились в драку, нанеся трем сотрудникам побои. Этот характерный случай лишний раз наглядно вскрыл картину вышеописанного и доказал способность этих лиц на любое преступление» (Куняев Ст. Пасынок России // Наш современник. 1992. № 4. С. 159. 30 марта 1925 года братья Чекрыгины были расстреляны).