Судя по приписке секретаря канцелярии РГО на письме Афанасьева, сказки для него были отобраны и высланы. 223 текста, взятых им из архивного фонда РГО, составили впоследствии более трети сборника Афанасьева «Народные русские сказки». Он предпринимает также энергичное разыскание сказок в печатных изданиях и налаживает связи с любителями-собирателями на местах. Все это дает возможность приступить в середине 50-х годов к изданию сказок выпусками, комплектуемыми в прямой зависимости от поступлений материалов. Принятый порядок печатания, с одной стороны, имел преимущество в том, что не давал залеживаться сказочным материалам в рукописи, с другой же — вынуждал Афанасьева отказаться от какой-либо определенной системы их группировки внутри каждого выпуска. С 1855 г. по 1863 г. вышло восемь выпусков сборника (1, 2, 3 и 4-й выпуски, соответственно, выходили в 1855, 1856, 1857 и 1858 гг., 5 и 6-ой в 1861, 7 и 8-ой в 1863 г.), включающих свыше 550 текстов, из них сказочных — не менее 450, остальные — анекдоты, присловья, докучные сказки и пр. Меньше всего сказок содержалось в 1-м выпуске (32 номера), больше всего в 4, 5, 6 и 7-м выпусках (от 62 до 99 номеров). Примечания к сказкам располагались в конце каждого выпуска и были выполнены по той же программе, какая намечалась в цитированном нами письме Афанасьева к Краевскому. Сюда же включались и дополнительные тексты (варианты), поступившие к собирателю или после издания очередного выпуска или по завершении печатания основного корпуса выпуска (дополнения к 1 и 2-му выпускам даны во 2-м выпуске, дополнения к 3—8-му выпускам — в 8-м выпуске). Выпуски 1, 2 и 4-й Афанасьев снабдил небольшими предисловиями.

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

Из сказок, безвозмездно переданных Далем (более 1000 текстов), Афанасьев отобрал для печати около 200, составивших в значительной мере содержание 4-го и последующих (особенно 5, 6 и 7-го) выпусков сборника.

Еще в 1848—1849 гг., проезжая через Воронеж в Бобруйск на побывку к брату Ивану, Афанасьев через посредство М. Ф. Де-Пуле знакомится с местным литературно-краеведческим кружком, возглавлявшимся советником губернского правления Н. И. Второвым и товарищем председателя гражданской палаты К. О. Александровым-Дольником.