Первая часть повести — «Филька и Амелька», рисующая начальные этапы судеб героев, их жизнь «на воле», — была опубликована, как самостоятельное произведение, уже в 1930 году в журнале «Красная Новь» (№ 4, 5, 6). Первое отдельное издание повести, как отмечалось выше, появилось в 1931 году и было, в основном, положительно встречено читательской массой и литературной общественностью. Тираж книги быстро разошелся, в 1932 году последовало переиздание. «Вышла моя толстая книга „Странники“ — 500 стр., — сообщал Шишков в письме к В. П. Петрову от 25 сентября 1931 г. — Ее все хвалят: и литературные круги, и читатель вообще» («В. Я. Шишков. Неопубликованные произведения. Воспоминания о В. Я. Шишкове. Письма», Л. 1956, стр. 275), О «Странниках» упоминал Ромен Роллан, гостивший в Советском Союзе летом 1935 года и посетивший одно из исправительных учреждений для бывших беспризорников: «Это посещение, — писал Роллан, — показало мне работу по перестройке людей в СССР, Моя жена как раз в это время читала мне книгу, которую я нахожу замечательной: „Странники“ Шишкова о беспризорниках и о детских домах» (цитирую по книге Вл. Бахметьева «Вяч. Шишков», изд-во «Советский писатель», 1947, стр. 94).
Вскоре после выхода «Странников» в свет было организовано обсуждение книги студентами ленинградского Политикопросветительного института им. Крупской; по просьбе студенчества в обсуждении принял участие и сам автор. «На обсуждении присутствовало до двухсот человек, Вячеслав Яковлевич рассказал, какие задачи ставил себе, когда писал „Странников“, как знакомился с жизнью беспризорников, как работал над книгой.