Вопрос прописки

я проживал в Херсоне и выписался в связи с переездом в Черкассы. В Черкассах прописаться не получилось. Для того чтобы опять прописаться по старому адресу в Херсоне мне нужно ехать в Херсон? Или может как-то можно через Черкасский паспортный стол и военкомат?