Гражданство или внж в украине по родственникам

Я понимаю, что сейчас может начаться бешеный спор, поэтому сразу попрошу — не надо выражать тут свое мнение, если оно не касается сути вопроса.
история: выяснилось, что прадед и прабабка жили в украине не знаею в какие годы, вероятно начало 20 века. дед вроде бы тоже там жил немного с ними, потом все они переехали в россию в составе ссср. у деда в паспорте ссср стояла национальность украинец.
вопрос: возможно ли получить гражданину россии гражданство или внж в украине в упрощенном порядке на основании отметки в паспорте времен ссср лет 10 как почившего деда или на основании проживавших когда-то в украине прадеда и прабабки (как я понял, они были украинцами).

если да, то в каких архивах и каким образом можно получить нужные сведения (и какого рода должны быть эти сведения), и что с этими документами делать далее (консульство, посольство, или только приехав в украину), каков вообще процесс получения внж или гражданства на этом основании?