В Сочи еще при жизни Николая Алексеевича, в 1935 г., детской библиотеке было присвоено имя писателя. Николай Алексеевич постоянно интересовался работой подшефной библиотеки. Благодаря его заботе детская библиотека получила новое помещение и развернула работу с юными сочинцами.
В декабре 1936 года по просьбе строителей комсомольцев г. Комсомольск-на-Амуре библиотеке города присвоили имя Н. Островского. Его роман "Как закалялась сталь" был самым читаемым среди комсомольцев-первостроителей.
На родине писателя в с.Вилия библиотека его имени появилась сразу после Великой Отечественной войны.