Первый сборник рассказов «Дорогами борьбы», повествующий о жизни и труде рабочих сахарных заводов, вышел в 1931 году. В годы, предшествующие Отечественной войне, выпущены сборники рассказов Н. С. Рыбака «Секрет мастера», «Угол падения», «Мужество», «История одного пулемёта», «Последний маршал», «Рассказы о Михаиле Фрунзе», «На рассвете» и романы «Орудия жерлами на восток», «Киев», «Днепр», «Ошибка Оноре де Бальзака».
В 1943 году опубликован роман Рыбака — «Оружие с нами».
В 1948 году вышла в свет первая часть исторической эпопеи «Переяславская рада», посвящённая освободительной войне украинского народа под предводительством Богдана Хмельницкого, которая завершилась воссоединением Украины с Россией. В 1953 году опубликован 2-й том романа.