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

В 1859 г. несколькими месяцами раньше, чем в Москве, был издан в Лондоне сборник «Народные русские легенды, собранные А. Н. Афанасьевым. Издание полное». Вероятнее всего рукопись, по которой печаталась эта книга в Вольной типографии, была доставлена Герцену Касаткиным. Судя по тому, что все страницы «Народных русских легенд», изданных в Москве, текстуально совпадают с соответствующими страницами бесцензурного издания, набор в московской типографии производился по печатному тексту данного издания, а не по рукописи. Выход в свет афанасьевского сборника легенд с разрешения цензуры вызвал негодование и протесты высшего духовенства. В донесении, направленном московским митрополитом Филаретом в Святейший синод и его оберпрокурору графу А. П. Толстому, этот сборник назван «полным кощунства и безнравственности», а в отзыве петербургского митрополита Григория, напечатанном в журнале «Духовная беседа», утверждалось, что «книга собрана человеком, забывшим действие совести, а издана раскольником, не ведающим бога». По настоянию церковников шеф жандармов В. А. Долгоруков уже в апреле 1860 г. отдал приказ о запрещении книги, которая, однако, была к тому времени распродана. Цензор Д. И. Наумов, разрешивший ее печатать, был уволен. Цензурные гонения усилились и вынудили тогда Афанасьева и Н. М. Щепкина временно прекратить издание «Библиографических записок». С чувством горечи Афанасьев сообщал 21 мая 1860 г. в письме к М. Ф. Де-Пуле, одному из своих воронежских сотрудников: «Легенды мои запрещены III Отделением, во власти которого очутилась наша цензура, сделавшаяся в последнее время (особенно в Москве) крайне стеснительною. Порядочных цензоров здесь разогнали, а на место их набрали идиотов и скотов в образе Прибыля и Росковшенко. Первый из них объявил крестовый поход против слова: разумный (подчеркнуто Афанасьевым. — Л. Б. и Н. Н.); эта черта лучше всего обрисовывает его личность. «Православному Обозрению» также запретили печатать апокрифы; «Московские Ведомости» стали украшаться в большом количестве точками, целые страницы останавливаются цензором.