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

Предприятие ограничилось поездкой в Москву, где Николай Лесков познакомил агитаторов с редакцией газеты «Русская речь» и её редактором Евгенией Тур; в Нижний Новгород на ярмарку, в чём молодым людям помогал писатель П. И. Мельников-Печерский; а также в Спасское-Лутовиново к Тургеневу и в Малоархангельск к В. И. Якушкину, будущему прототипу Базарова в романе И. С. Тургенева «Отцы и дети». Однако поездка агитаторов в Полтаву на родину к Ничипоренко так и не состоялась, поскольку в Орле Бенни получил телеграмму, заставившую его срочно вернуться в Москву. Н. С. Лесков утверждал, что данная телеграмма была инициирована самим Бенни (её могла отправить Евгения Тур), чтобы развязаться с надоевшим Ничипоренко и освободиться от его опеки для самостоятельных действий.

Однако Бенни не удаётся легко избавиться от Ничипоренко. Вместо того, чтобы ехать к себе на родину, он устремился вслед за Бенни в Москву, где нашёл Артура в чуждом Андрею Ивановичу кружке издательницы газеты «Русская речь», с которой ранее у Ничипоренко произошёл конфликт на почве идеологических разногласий. Ещё до этого эпизода путешествие двух агитаторов было омрачено несколькими подобными инцидентами, причиной которым, по мнению Лескова, была грубость, невежество, самоуверенность Андрея Ничипоренко, поставившие миссию двух агитаторов на грани провала, так что Ничипоренко вынужден был неоднократно приносить свои извинения Артуру Бенни за свою невоспитанность. Пропагандистская поездка Ничипоренко и Бенни происходила с конца июля по конец августа. Оказавшийся, в конце концов, без средств Ничипоренко вынужден был оставить Бенни и один вернулся в Петербург.

Вскоре в Петербурге разнёсся слух (это произошло в сентябре), что Артур Бенни является тайным шпионом III Отделения. «Заслугу» в распространении этого слуха Николай Лесков целиком относил на совесть Андрея Ничипоренко, которого характеризовал как жалкого и в то же время рокового человека. Уильям Эджертон пытается оспорить мнение русского писателя о Ничипоренко и снять это обвинение с него. По его мнению, причины клеветы на Артура Бенни могли быть как-то связаны с попытками Бенни получить любой ценой подписи Ивана Аксакова и Михаила Каткова под адресом Александру II. Они категорически отказались от своего участия в этом деле, а Катков к тому же стал настойчиво выяснять у Бенни, кто стоит за этим адресом, на что английский социалист солгал, что будто бы истинным автором письма царю является Александр Иванович Герцен.