Будет ли препятствовать нелегальное проживание получению гражданства РФ?

У меня вопрос по поводу установления гражданства. Я являюсь лицом без гражданства, родился еще в Литовской ССР. В 2001 году приехал на постоянное место жительства в Россию, и 3 года назад потерял вид на жительство, а также паспорт не гражданина Литвы. 2 года назад срок действия этих документов истек, следовательно, я нахожусь на территории Российской федерации нелегально. Изначально, когда я приехал в Россию у меня было разрешение на временное пребывание, затем оформили вид на жительство, живу здесь уже более 16 лет, последние 2 года нелегально. Окончил школу в России и имею в подтверждение этого аттестат Российского образца, все остальные документы потеряны. По национальности оба моих родителя россияне, отец родился в Белгороде, мать тоже родом из России, но ответить откуда именно затрудняюсь. Отцом было оформлено гражданство России чуть более 5 лет назад. Также из родственников в России проживает бабушка и тетя по отцовской линии, сам я 1991 года рождения исполнилось полных 26 лет. Могу ли я рассчитывать на установление Российского гражданства, если смогу доказать наличие фактического адреса проживания на ее территории? Нужно ли будет выезжать для этого из страны? Насколько знаю, в прошлом году ужесточились меры наказания за нелегальное пребывание на территории страны, грозит ли мне наказание в виде 10-ти летнего запрета на въезд на территорию Российской федерации?