По свидетельству М. Де-Пуле, Афанасьев был в восторге от деятельности воронежского кружка и, раз установив знакомство с ним, долгое время находился в близких отношениях с некоторыми его членами. Такое общение приносило обоюдную пользу: через Афанасьева прямо или через его брата члены кружка постоянно находились в курсе дел Московского университета и всех событий в литературе и науке; Афанасьев же получил действенную помощь с их стороны в доставке некоторых фольклорных материалов, в дополнение к тем, что удалось записать ему самому в пределах Воронежской губернии. В сборник «Народные русские сказки» вошло всего 24 текста сказок Воронежской губернии. 10 из них записаны самим Афанасьевым, а остальные Второвым (его сказки появляются начиная с третьего выпуска) и Александровым-Дольником.

Всего в сборнике Афанасьева представлены русские сказки более чем из тридцати губерний, украинские — из трех (Полтавская, Харьковская, Черниговская), белорусские — из одной (Гродненская губерния).

Как в 40-х, так и в 50-х и 60-х годах вопросы о том, от кого записывать устные произведения и какие из них считать подлинно народными, не сходили со страниц печати. Демократическая фольклористика в лице Белинского и Добролюбова придерживалась того мнения, что подлинно народными могут считаться лишь те произведения, которые непосредственно и по возможности точно записаны в народной среде, прежде всего со слов крестьян. Этому же принципу следовал и Афанасьев. В рецензии на сборник Е. А. Чудинского (1864) он отмечал как существенный недостаток то, что под рубрикой «народные русские сказки» издатель поместил некоторые явно заимствованные или переделанные литературные произведения; текст же сказок изложил «без удержания народного склада и оборотов», языком «челяди, цивилизующейся около бар или самих издателей». Пора бы собирателям поэтических созданий народа, — писал Афанасьев, — обращаться не к дворовой челяди, а к настоящим, истым поселянам, которые, не мудрствуя, лукаво, сберегли предание в несравненно большей свежести.

Афанасьев не ограничивался только собиранием и публикацией сказок, но и ставил перед собой задачу их изучения. При подготовке второго издания комментирование и систематизация сказок осуществлялась им на основе мифологической теории, которой он с увлечением следовал. Начиная с 1-го выпуска (1855) и кончая последним — 8-м (1863), сборник сказок Афанасьева довольно оживленно обсуждался в печати. Мнения о нем на всем протяжении издания были разноречивы. И это естественно, поскольку наука о фольклоре, принципах его научного собирания и издания в то время находилась в начальной стадии. Как и от кого записывать сказки, каким образом их издавать — эти вопросы по-настоящему встали перед русской научной общественностью только с появлением 1-го выпуска сказок Афанасьева. Некоторые отзывы на сборник, особенно на первые его выпуски, свидетельствовали об очень наивных, путаных и ошибочных представлениях самих рецензентов на сказку вообще и труд Афанасьева, и в то же время содержали требования к собирателю, которые он при всем желании не мог выполнить из-за неразработанности вопроса. Такова, например, рецензия в «Северной пчеле», подписанная «К. П.».

Ознакомившись с книгой Афанасьева, автор рецензии пишет, что еще раз теряет «надежду исполнения давнего желания грамотных людей». По его словам, составитель «не дает себе отчета в том, чего желает и добивается русская публика, понимающая может быть также неясно, однако же верно, с свойственным ей чутьем (чтоб не сказать: тактом, инстинктом), чего можно и должно требовать от сборника русских сказок».