Почти три года они кочевали из села в село, пока в 1915 г. не обосновались окончательно в маленьком провинциальном городке, на большой узловой железнодорожной станции Шепетовке. Матери пришлось туго – чтобы прокормить себя и четверых детей, она вынуждена была работать и поварихой, и швеей, и акушеркой. В Шепетовке старшие дети тоже устроились работать.
Еще в Вилие Николай учился в церковно-приходской школе, а когда семья нашла себе приют в городке, окончил двухклассное училище. Затем двенадцатилетний мальчик поступил кубовым в буфет при станции, через год он стал помощником кочегара в депо.
После Октябрьской революции станция Шепетовка оказалась одним из важнейших объектов противоборства между большевиками и Центральной Радой на Украине. Последняя призвала на помощь австро-немецкие войска, а затем белополяков.
Николай, рабочий депо, принимал активное участие в большевистском подполье, а в 1918 г., будучи пятнадцати лет от роду, ушел на фронт в бригаду Г.И. Котовского, затем воевал в Первой конной армии С.М. Буденного.
19 августа 1919 г., во время боев с белополяками, Островский был тяжело ранен и комиссован.
После войны Николай учился в Киевском электромеханическом техникуме и одновременно работал помощником электромонтера в Киевских Главных железнодорожных мастерских, где был избран секретарем комсомольской организации. Как комсомолец, он участвовал в работах по снабжению дровами населения Киева. Тогда-то Островский и заболел тифом, осложнение после которого сделало его инвалидом I группы. Юноше едва исполнилось восемнадцать лет, когда ему поставили диагноз – прогрессирующий рассеянный склероз.
Островскому пришлось оставить учебу и вернуться в Шепетовку. Там он вновь с головой ушел в комсомольскую работу, даже вступил в ЧОН.
Однако состояние здоровья Николая ухудшалось. С 1924 г. он вынужден был уволиться и заняться лечением. В этих целях в 1925 г. молодой человек перебрался на жительство к Черному морю – в Новороссийск, к семье Мацюков – друзей матери. Вскоре дочь их Раиса Порфирьевна Мацюк (1906–1992) стала женой будущего писателя.
Николай Алексеевич не собирался бросать учебу и поступил на заочное отделение Московского коммунистического университета им. Свердлова. Тогда же он сделал первую пробу пера – написал повесть о котовцах, но рукопись была утрачена. Болезнь прогрессировала – Островский уже мог ходить только на костылях, начал слепнуть…
В октябре 1927 г. Николай Алексеевич по просьбе друзей взялся за работу над воспоминаниями о своей боевой молодости. Рукопись была готова в 1928 г. Неожиданно друзья стали советовать Островскому опубликовать ее как художественное произведение. Чисто литературных недостатков в книге было много, но Николай Алексеевич решил представить ее в издательство такой, как есть, поскольку считал, что выправление текста только выхолостит из него живое начало. И начались мытарства с публикацией. Автор несколько раз отсылал рукопись в издательство «Молодая гвардия», но ее дважды теряли, а затем прислали резко отрицательный отзыв – того, о чем написано в книге, просто не может быть!