Naum Reichesberg wurde am 12. März 1867 in der Kleinstadt Kremenez im Südwesten des Russischen Reiches (heutige Ukraine) geboren. Kremenez lag im sogenannten Ansiedlungsrayon. Im Alter von 13 Jahren zog er nach Kiew, wo er das Gymnasium besuchte. Reichesberg verliess das Zarenreich 1887, um in Wien (Österreich) Staatswissenschaften zu studieren.