При постановке на учет в качестве нуждающихся в улучшении жилищных условий

это может быть оговорено в законе города или субъекта федерации.
у них есть на это все права.
Статья 52. Принятие на учет граждан в качестве нуждающихся в жилых помещениях

1. Жилые помещения по договорам социального найма предоставляются гражданам, которые приняты на учет в качестве нуждающихся в жилых помещениях, за исключением установленных настоящим Кодексом случаев.
2. Состоять на учете в качестве нуждающихся в жилых помещениях имеют право указанные в статье 49 настоящего Кодекса категории граждан, которые могут быть признаны нуждающимися в жилых помещениях. Если гражданин имеет право состоять на указанном учете по нескольким основаниям (как малоимущий гражданин и как относящийся к определенной федеральным законом, указом Президента Российской Федерации или законом субъекта Российской Федерации категории) , по своему выбору такой гражданин может быть принят на учет по одному из этих оснований или по всем основаниям.
3. Принятие на учет граждан в качестве нуждающихся в жилых помещениях осуществляется органом местного самоуправления (далее - орган, осуществляющий принятие на учет) на основании заявлений данных граждан (далее - заявления о принятии на учет) , поданных ими в указанный орган по месту своего жительства. В случаях и в порядке, которые установлены законодательством, граждане могут подать заявления о принятии на учет не по месту своего жительства. Принятие на указанный учет недееспособных граждан осуществляется на основании заявлений о принятии на учет, поданных их законными представителями.
7. Порядок ведения органом местного самоуправления учета граждан в качестве нуждающихся в жилых помещениях устанавливается законом соответствующего субъекта Российской Федерации.

На самом деле зависит от региона. В Санкт- Петербурге требуют подтверждения 10 лет постоянного проживания в городе .