Keep in mind that in 1905 Odessa was in the Kherson region. It does not matter if your family was Jewish or not, following link should get you started.http://www.jewishgen.org/databases/vsia/VsiaRossiiaOdessa.ht...
Фихтенгольц = Fi(h or kh)ten(g or h)ol(c or tz)
If you cannot read Russian, use Google Translator.
This Fikhtengolc, a prominent mathematician, was born in Odessa in 1888.http://www.livelib.ru/author/10565
Another prominent Fikhtengolc, Michael, son of Israel, was a violinist. He too was born in Odessa.
RUN A SEARCH FOR THE SURNAME USING RUSSIAN, if you haven't already. I found no listing for the surnane in the Odessa Telephone Directory, but there are some in Moscow and St. Petersburg.
Following should be helpful in your metrykal research:
Very newest (8/14/2012) materials added to database!!!http://kehilalinks.jewishgen.org/odessa/index.asp
1900 Odessa Address Book:http://thefamilytree.com.ar/odessa/RES_Books_Home.asphttp://www.rtrfoundation.org/Odessa.html