Genealogy Indexer (https://genealogyindexer.org/) has some Ekaterinoslav directories including a 1903 Yekaterinoslav Gubernia Commemorative Book. They are in Russian but you can search for your family's names using DM Soundex or OCR Adjusted search.

My grandfather, Samuel (Shmuel) Teitzel, was born in Ekaterinoslav. His family immigrated to America in 1904. I haven't yet been able to find any records for them there, though.

Risa Daitzman Heywood
Arizona