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.asp

http://www.rtrfoundation.org/Odessa.html