Везде по-разному. Если квартирный вопрос был приоритетным, то можно было и быстрее получить.
Это исключительные случаи, в целом по СССР они погоду не делали. Масштабы жилищного строительства в СССР были примерно 0,5 кв. м на человека в год. С учетом того что почти четверть страны стояла в очередях, 2 кв. м в год на очередника.
В среднем сроки ожидания были 10-12 лет. Кто-то (льготники, блатники, ветераны, молодые специалисты) получал быстрее, кто-то дольше. Но приоритетных предприятий на всех естественно не хватало. Кто-то должен и учителем работать, и инженером в НИИ. А это квартирная смерть.
Вот пример реального положения с жильем Формально по закону молодые специалисты имели право на первоочередное предоствление жилья. Но правом сыт не будешь, нужны реальные физические квартиры. А если их нет, молодых специалистов заранее предупреждали чтобы губу не раскатывали и на скорую квартиру не рассчитывали. В ВЦ СО АН СССР администрация обязывала руководителей отделов предупреждать молодых специалистов чтобы квартиру в скором времени не ждали.
http://pd.iis.nsk.su/image/tid/10Вот некоторые примеры.
Молодой специалист женатый,
4 года вынужденно живет отдельно от жены на койко-месте в общей комнате.

После 4 лет такой жизни администрация слезно просит выделить ему как ценному сотруднику хотя бы КОМНАТУ В СЕМЕЙНОМ ОБЩЕЖИТИИ.

О квартире речи нет вообще.
Семья из 3 человек в течении 5 лет живет в общежитии в комнате 9 кв. м.

Администрация просит выделить квартиру.
Семья из 3 человек 7 лет живет в комнате в общежитии 9 кв. м. 
Администрация просит...
Сотрудник с женой 5 лет живет на съемной квартире. После рождения ребенка хозяин выгоняет. 
Администрация просит...
Опытный специалист 6 лет живет впятером в однокомнатной квартире.

Администрация просит...
Сканы документов на сайте. Речь идет о 70-х годах.