Подскажите пожалуйста. Прочитал FAQ. Правильно ли я понимаю. Мой дедушка родился в 1941 г., в 43 г. он получил гражданство, так как вместе с матерью находился на Украине. Моя мама родилась в 1964 г. Я родился 1991 г. Получается, что я гражданство унаследовал, верно?

Какие документы у Вас имеются?

У моих родственников имеется документ из немецкого архива подтверждающий факт получения гражданства моим дедушкой.

Очень вероятно, что так и есть. Если Ваш дедушка получил гражданство в 43, позже его не утратив по-рождению передал Вашей маме, которая, в свою очередь, Вам.
Но для того, чтобы более определенно говорить о Ваших шансах, Вам стоит подробнее описать историю семьи, так скажем, от и до.
Говоря о документе у Ваших родственников Вы имеете в виду Staatsangehoerigkeit?
На Одессе предка не искали (больше для душевного успокоения)?

Имеет значение, все ли по цепочке были рождены в браке. И не получали ли Вы гражданство другого государства по заявлению.

А как он мог его утратить, подскажите пожалуйста?

Да, я сверился с той информацией, что размещена в F.A.Q. Все рождены в браке

например, если принял по заявлению гражданство другой страны

Добровольно пошел служить в иностранную армию,например по контракту или принял гражданство другого Государства по своему желанию.

Если человек не знал о наличии у него гражданства Германии, то принятие гражданства другого государства не должно быть помехой.

Ну у меня дедушка не приобретал другого гражданства, кроме как русского, так как родился в России. И в армии он по контракту не служил вроде.