В 2016 году были утеряны все украинские документы, российские не оформлял, женился и дети родились в крыму

В крыму я с 1996г по и на данный момент. С 1996 по 2009г.служил в пограничники в крыму, был временно прописан при воинской части до 2009 г. В 2016 году были утеряны все украинские документы, российские не оформлял, женился и дети родились в крыму, никаких документов нет, как мне получить хоть какой-то документ, а потом и российский паспорт, с чего начать, помогите пожалуйста советом