My Great grandfather was very dark complected, almost "arabic" looking and he lived in Nowogrod.
Possibly Nowogródek (in Poland before 1939). There is also the big Russian city of Nowogród, not that far from St. Petersburg (or Leningrad under the Soviet Union).