В фонде № x «Коллекция личных дел МВД МАССР» на хранении находится архивное личное дело выселения № xxxx (арх. № xxxx), xxxxxxx xxxxxxx xxxxxxx, 1928 года рождения, уроженца с. Цебриком Цебриковского района Одесской области. Из личного дела следует, что Иван Генрихович в соответствии с Директивой НКВД СССР № хх от хх хх 1945 года, как лицо немецкой национальности, в марте 1945 года репатриирован из Польши в г. Харьков, в 1946 году переселён в Звениговский район Марийской АССР и 5 декабря 1946 года на учет спецпоселения. 7 феварля 1956 года на основании Указа Президиума Союза ССР от хх хх 1955 года, ххххххххх хххххххх ххххххх снят с учета спецпоселения и освобожден из под административного надзора органов МВД. Вместе с ним на учёте спецпоселения никто не проживал». "Основание, фонд хххх"

Зря Вы закрыли номера постановлений и указов, их номера и содержание и так ни для кого не секрет, но от них может многое зависеть при попытке понять, что же было с Вашими дедом в тот период. Могу только предположить, что Директива НКВД СССР № хх от хх хх 1945 года - это Директива НКВД СССР № 181 от 11 октября 1945 г. "О взятии на учет и оперативно-чекистском обслуживании репатриированных советских граждан немецкой национальности".

https://gedenkbuch.rusdeutsch.ru/upload/files/arhivnye_materialy/Spetsposelenie/013.pdf

если это так, то Ваш дед находился на спецпоселении лично, как репатриированный немец, так что он вполне мог получить паспорт в 1955 году в Звениговском районе Марийской АССР, по месту нахождения на спецучете на основании Постановления Совета Министров СССР № 449-272с от 10 марта 1955 г. "О выдаче спецпоселенцам паспортов".