Паспорт украины где получить?

Если живу в россии, являюсь гражданином украины, паспорта никогда не было. родители много лет назад привезли сюда меня из крыма в россию, когда был ещё маленьким совсем. прописки в крыму у меня тоже не было, т. к родители не прописали. теперь не знаю куда обратиться. как получить паспорт? везде отказ, т. к в россии паспорта украины не выдают. а где его в украине получать-не знаю, т. к никогда не жил на территории украины и не был там прописан. допустим, если обращусь в днр (граница с днр тут как раз недалеко от меня) там я смогу получить? выехать не могу без паспорта, не знаю как получить паспорт. замкнутый круг