Вскоре Н. Олейников начинает сотрудничать в редакции журнала «Новый Робинзон», которая впоследствии трансформировалась в знаменитый Детский отдел Госиздата.
В «Новом Робинзоне» был помещен первый рассказ Н. Олейникова для детей «Кохутек» — так транслитерировалось в начале двадцатых годов чешское слово «Kohoutek», что означает «петушок». Под этим названием выходил в Праге детский журнал, который издавал будущий президент Чехословакии Антонин Запотоцкий.
Как редактор и писатель Олейников занял в детской литературе самостоятельную позицию.
Одним из признанных корифеев детской литературы в те годы справедливо считался С. Я. Маршак. Человек большого таланта и огромной энергии, Самуил Яковлевич много работал как редактор с начинающими и маститыми авторами, подчиняя их силе своего обаяния и опыта. Они сходились с Олейниковым в том, что целевая направленность — одна из главнейших основ существования журнала.
При этом С. Я. Маршак полагал, что задача редактора — помочь автору так организовать содержание и форму своего произведения, чтобы они наилучшим образом содействовали достижению поставленной цели. Искусным редактированием им удавалось придать авторским текстам черты единой направленности и создать иллюзию коллективизма в работе над общей задачей.
Н. М. Олейников стоял на иной платформе Он считал, что главная задача редактора состоит не в исправлении (пусть даже в лучшую сторону) авторских текстов, а в том, чтобы помочь автору раскрыть замысел произведения, в максимальной степени реализовать его творческую индивидуальность и найти ему такое место в наступательном строю, где он, сохраняя собственное лицо, будет каждой своей строкой работать на успех общего дела.
Это различие подходов, как рассказывал Е. Л Шварц, проявилось уже в «Новом Робинзоне» и получило полное выражение в 1926 году, когда создавался известный детский альманах «Советские ребята».
Н. Олейников создал совершенно новый, до него не существовавший жанр прозы, который можно назвать публицистикой для детей.
Ненавязчиво внедряя в подсознание юных читателей основные принципы дисциплины и самоорганизации, он весело рассказывал им про чудесный НОЖ, который вдруг оказывался Научной Организацией Жизни; придумывал задачи, загадки и фокусы, позволявшие приобщиться к началам логики, математики и физики, организовал клуб любознательных, который сокращенно назывался КУР (Кружок Умных Ребят).
Он смело привлекал и самих детей к творчеству, печатал их стихи, заметки и «воспоминания».
