Speaking from memory, I am not sure there was such a thing as “Telephone Book” in Russia of 1905. There were books titled “Telephone and Reference Books” but I think they came in later. (If anybody wants to correct me - feel free). More common were books titled similar to “All of ..” as in “All of Moscow”, “All of Kiev”, “All of Ekaterinoslav” (if it existed).
Regarding your great-grandfather’s story, the suggestion is to check some of the factual details. While pogroms were almost regular occurance, I doubt they were planned four months in advance. Four days would be more likely. Also, I just browsed the Russian internet but could not find a reference to a January, 1905 pogrom in Ekaterinoslav. The first, huge, wave of pogroms started around Passover-Easter time in 1905. As bloody and horrible as it was, it turned out to be a small introduction to the October, 1905 pogroms.
FAST Genealogy Service
While you might be correct on certain aspects. However when I personally visited the new Ellis Island probably 20 years ago, there is a wall which discusses pogroms. On that wall it talks about a single pogrom that happened in Ekaterinoslav on January 4 & 5, 1905. To say that the upper military did not know in advance about pogroms is incorrect. They knew. From the end of October to early January is just over 2 months. Even in Germany, the Nazi's had a "trial run" of Kristallnacht in Bad Arolsen several days before. When they saw that nothing happened, they executed the "real thing" on November 9-10, 1938.I stand by the story.