WELLA, если у вас в уставе указан и город, и улица, и номер дома со строением, а также номер офиса или помещения, то любое изменение этих адресных ориентиров, как вы правильно сказали, подлежит государственной регистрации.
А поскольку вам придется вносить изменение в устав в части адреса, то вам придется регистрировать новую редакцию устава, в которой вы и пропишите указание на место нахождение общества т.е. г.Иркутск без улицы и т.д.
Внесение изменений в устав, где прописан г.Иркутск вы подаете по 13 форме, а вот в последующем если адрес будет меняться в пределах Иркутска, вам нужно будет вносить по 14 форме - только в ЕГРЮЛ.  

Так точно. Сейчас вам нужно подать комплект с 13 формой и новым уставом.
А в дальнейшем, если придётся менять адрес, будете только по 14 форме менять.

А это обязательно делать?

Можно просто по 14-ой адрес в ЕГРЮЛ поменять, а в уставе, когда что-нибудь существенное подойдёт?

Для этого надо собрание созывать. Не всегда это технически возможно сделать быстро. Да и дорого.