На Восстания, по-моему, оформляют уже. Но стоит это как-то неадекватно дорого.
Я до нового года сделала своим гражданство в паспортном столе милиции без проблем. Архивная справка нужна только если прописка не просматривается на февраль 1992 года. Если прописки нет, но паспорт был получен в том же отделении - архивная справка тоже не нужна.
Так у меня прописки на 92 год в паспорте нет, но получала его в этом же 70 о/м. Никаких архивных справок не требовали.