Н. А. Маркс родился в 1861 году в Феодосии в семье зажиточных горожан, выходцев из Белоруссии. Детство провел в Отузах (сейчас село Курортное возле Щебетовки).
25 лет посвятил военной карьере в царской России.
В 1905 году принял активное участие в Одесском Совете рабочих депутатов. Известна его речь на пристани, посвященная восстанию лейтенанта Шмидта. Был избран членом революционного комитета.
В 1917 году перешел на сторону революции. В 1919 году комиссар народного просвещения в г. Феодосия. В этом же году, когда в город вошла армия генерала Слащёва, был арестован и приговорён к смертной казни.
Суд над Н. А. Марксом состоялся 15 июля 1919 года. Копия приказа Деникина сохранилась в архиве Н. А. Маркса. Вот этот текст:
Он окончил (в 1910 г.) Московский археологический институт.