В 1924 в полтавской газете «Червоный юнак» был напечатан один из его рассказов, в 1925 в журнале «Плужанин» ‑ стихотворение «Мы».

Сборник рассказов «Комса» вышел в свет в 1926; в 1928 ‑ повесть «Земля обетованная» и рассказ «День новый».

Первый сборник стихотворений «Терпкие яблоки» появился в 1929, пьеса «Комсомольцы» (1929) поставлена в 1930.

Книги Первомайского переведены на русский, немецкий, венгерский, белорусский и многие другие языки.