Конечно можно.
Для начала Вам необходимо найти в семейных архивах или получить свидетельство о рождении деда, где будут указаны ФИО родителей. ЕСли эти данные Вам известны, по отчеству вы определяете имена родителей прабабушки и прадедушки. Например Деда зовут Иванов Петр Иванович, его родителей (ваших прадеда и прабабку) зовут Иванов Иван Петрович и Иванова (девичья не известна) Наталья Павловна. Отца прадеда звали Иванов Петр, а отец прабабки Павел (фамилия не известна т.к. девичья не известна).
Следующий шаг, отправить запрос (или лично поискать в архиве омска) запись о браке прабабки и прадеда, это даст нам информацию о девичьей фамилии прабабки и ее родной деревни или города откуда ее в жены взяли и возраста пращуров в котором они заключили брак - следовательно их год рождения.
А узнав эту информацию можно искать записи о рождении пращуров и имена их родителей.