Можно ли приехать в РФ с иностранным паспортом?

Здравствуйте,

Я родился в России (Санкт-Петербург) в 1995году, но с 6летнего возраста проживаю с мамой на территории Франции.

На сегоднящний день я имею паспорт Французского гражданина и хотел бы посетить Россию.

Я пытался оформить Российский заграничный паспорт в посольстве РФ (на основании свидетельства о рождении и вкладыша о Российском гражданстве, полученном при рождении).

Но в посольстве отказали, ссылаясь на отрицательный ответ (неподтверждение гражданства), полученный в Федеральной иммиграционной службе.

Как мне быть, чтобы поехать в гости к родным (мои бабушка и дедушка проживают в СПб)?

Могу ли я поехать в Россию как французский гражданин по приглашению?

Не будут ли проблемы с военкоматом и на границе при пересечении границы и по возращении во Францию?

Спасибо заранее за помощь.