Unfortunately, there are no known birth records from Odessa between 1845 and 1875.  If you have not checked the JewishGen Ukraine database for information about Naftali Marantz, you should.  We have a lot of records from Odessa available on line.  There are a lot of listings for Marantz in that database.

Chuck Weinstein
Towns Director, JewishGen Ukraine Research Division
chuck1@...