Я тоже доказывала через суд, что проживала в Тюмени, нанимала юриста, вот мне что писала она: «Если учились в Тюмени, то диплом. Если работали в Тюмени, то копию трудовой или справку с места работы. Если проживали у родственников/знакомых, то мы будем оформлять договоры безвозмездного пользования. Для этого нужно св-во о государственной регистрации права. Любые другие документы, свидетельствующие о том, что вы жили в Тюмени: временная регистрация, медицинские справки, договоры оказания услуг.»
Можно попробовать приложить Свидетельство о заключении брака ( Тюменского ЗАГС, документы из ЖК и других медицинских организаций за 5 лет. Может какие-то банковские документы за 5 лет
Но вероятнее всего, если вы не работали в этом городе, временной/постоянной регистрации у Вас не было, то никак вы не докажите. Обращайтесь в регион, где были прописаны.