По поводу того как зарегестриророваться в Воронеже.

Мы ничего не платили ни за одну регистрацию. У нас порядочный хозяин квартиры, а по закону РФ они обязаны регистрировать тех, кому сдают квартиру. То есть реально не платить за регистрацию, если вы арендуете квартиру и составите контракт об аренде на проживание.  Если есть контракт и все законно  тогда вы даже без собственника только имея на руках контракт об аренде, копию паспорта собственника и копию зеленки (право на собственность), можете идти в МВД и сами себя по месту пребывания регистрировать. Хотя почти все районый МВД все-ровно вредничают и требуют собственника. Но дело не в этом,а в том что они обязаны это делать бесплатно. По факту такое очень и очень редко случается. Потому что снять квартиру официально с контрактом, не имея гражданства РФ, очень сложно. Боятся они брать на квартиру людей без гражданства. Нам можно сказать повезло.

Если вы приезжаете на короткой время  по программе переселения и у вас впереди еще оформление РВП, то самый легкий и простой путь поселится в Центр Временного Размещения для переселенцев, Г. Воронеж. http://pereselenie-vrn.ru/foto/ 

Там вам сделают регистрацию бесплатно ,да и жить будете за копейки.. Читайте на сайте. Звонить надо заранее. За две недели примерно. Дают даже посуду. Но там можно только оформить первую регистрацию на 3 месяца или по-другому миграционный учет по приезду. Этого хватит только для оформления РВП

Если вы уже с РВП и приезжаете делать гражданство и у вас нет возможности снимать надолго квартиру. ТО цены на регистрацию около 1000 рублей за месяц.  То есть если на три месяца это будет 3000 рублей с человека, если на 7 месяцев то 7000 рублей. Можно найти дешевле, можно дороже. Как правило найти таких  оформляющих регу,можно поспрашивав в очередях МВД,на форумах переселенцев и так и далее.