Помогите с прохождением таможни⁠⁠

Всем добрый день.
Вынужден просить совета у великого и могучего Пикабу.
Проблема такая: я из Крыма и прописан в Севастополе,есть русский паспорт,но украинский у меня украли. Мне нужно выехать в Сумы(город на севере Украины).
Все бы ничего,но,сегодня,когда брал билеты на поезд, кассир сказала что есть большая вероятность что не впустят в Украину на таможне.
Может кто-то из вас уже так ездил и знает что лучше сказать погранцам,помогите пожалуйста советом.
О себе: парень,18 лет,еду в город в котором родился(может важно).
Надеюсь выразился доступно,заранее спасибо.