§ 16-17 — учеба в Германии;
§ 18-19 — трудовая деятельость;
§ 20 — научная деятельность;
§ 21 — занятие бизнесом;
§ 22 — 25 пребывание в Германии в силу гуманитарных, политических причин или защиты прав человека (по §23 получают ВнЖ еврейские эмигранты из стран СНГ)
§ 28 — воссоединение семьи с супругом или ребенком — гражданином Германии;
§ 29 — воссоедиение семьи с супругом, не гражданином Германии, имеющим ПМЖ в Германии;
§ 36 — воссоединение родителей с совершенолетними детьми, живущими в Германии, и других членов семьи
§ 37 — право на возвращение иностранцев, которые детьми прожили в Германии как минимум 8 лет (может подойти под Ваш случай, НО — одно важное условие — заявление на получение ВНЖ должно быть подано до наступления 21-летнего взраста);
§ 38 — вид на жительство для бывших немцев, утративших гражданство Германии (утратить граждантво Германии можно либо отказавшись от него, приняв другое, или отслужив в армии другого государства)
§ 38а — вид на жительтво для иностранцев, имеющих вид на жительство в других странах Еврсоюза.

Все — других причин в законе не указано! Как видите, ни одна напрямую Ваш случай не затрагивает. Возможно § 38, но для этого у ВАс должно было быть гражданство Германии. Давайте посмотрим закон о граждантве Германии ([ссылка появится после проверки модератором] Staatsangehörigkeitsgesetz), возможно даже оно у Вас есть, и Вы можете въехать как гражданин Германии, оформив его в посольстве/консульстве Германии в России? Смотрим:

Граждаство Германии можно плучить согласно
§ 4 — по рождению: Абзатц 1 — от родителя гражданиа Германии, Абз. 3 — от иностраных родителей, если один из них правомерно (т.е. на основании закона о пребывании иностранцев (см. выше) — соглашения о военском контингенте между СССР и ГДР сюда не относятся!!!) прожил как минимум 8 лет в Германии на момент рождения ребенка (но опять условие — что до 21 года ребенок должен подать заявление, какое граждаство — Германии или своих родителей он хочет оставить, иначе потеряет гражданство).
§ 5 — через признание отцовства гражданином Германии у ребенка от иностранной матери
§ 6 — через усыновление гражданами Германии
§ 7 — как поздние переселенцы (так в Германии называют этнических немцев из стран СНГ)
§ 8-16 через натурализацию (принятие немецкого гражданства по заявлению, с отказом т прежнего)
§ 40а — немцы без гражданства Германии. На основе подзаконных актов этот параграф разъясняется так, что это лица, которые получили гражданство от своих родителей , но не задокументирвали это официально, прежде всего это дети лиц, которые в годы второй мировой войны родились на территории восточной Европы от граждан Германии, или принявших гражданство Германии (например, внесенных в т.нз. список немецкого народа Украины).

Всё! Ваш случай — рождения от советских военных на территории ГДР, НИ под один пукт не подпадает. Т.е. права ни на ПМЖ, ни на гражданство в Германии Вы к сожалению не имеете. Если Вы только не этнический немец или еврей (если бы один из Ваших родителей был бы российский немец, или соответсвено еврей) . Но это не имеет отшения к месту Вашего рждения.

Есть правда еще один закон для граждан других стран ЕС [ссылка появится после проверки модератором] Freizügigkeitsgesetz/EU, но думаю это тоже не Ваш случай.