Нина, Вам надо обязательно написать в архивы Днепродзержинска и Днепропетровска и узнать, не у них ли находятся на хранении метрические книги того населённого пункта, где Ваш папа родился. Я, к сожалению, не знаю, до или после 1917 года он родился. Если после, тогда писать надо не в архивы, а в районный и областной архив ЗАГСа и спрашивать о наличии записи о его рождении. Если её найдут, а год рождения даже не обязательно точно знать, можно и приблизительно указать, то там будут данные о его родителях. Зная точно, как зовут деда, где он родился, дальше уже надо искать именно в архивах. До 1917 года проводились переписи населения, могли составляться посемейные списки по населённым пунктам, вот из этих документов Вам надо будет найти данные на семьи с нужной фамилией, чтобы узнать дальше данные на прадеда и других его детей. Алгоритм поиска именно такой. Двигаясь вглубь, Вам надо выбирать из такаих документов сведения о своих предках. Узнаёте кого-то одного, тянете дальше ниточку итд. Только для поиска по церковным книгам надо знать годы рождения, брака, смерти, чтобы поднимать эти записи, а в них будут какие-то новые сведения для Вас.