С 1938 года его очерки регулярно печатались в газете «Комуніст». Во время Великой Отечественной войны Н. Халемский был фронтовым корреспондентом, а затем — заместителем редактора армейской газеты и вместе со своей армией прошел весь путь от берегов Дона и Волги до Германии.
В послевоенные годы рассказы и очерки Н. Халемского публикуются в журналах «Нева», «Огонек», «Смена», «Советская женщина», «Вітчизна», «Советская Украина», «Україна», в газетах «Известия», «Правда Украины».
Две книги очерков вышли в издательстве «Радянський письменник». В Москве издан сборник рассказов — «Самая красивая на земле». Популярностью пользуется написанная им в соавторстве с П. Северовым повесть «Последний поединок». Эта повесть и многие рассказы Н. Халемского переведены на словацкий, румынский, болгарский, французский языки.
Н. Халемский награжден орденами Красного Знамени, Отечественной войны I степени, Красной Звезды. Член КПСС с 1931 г.
