Хотел уточнить получил паспорт РФ 23 году по упрощению так как родился в Херсонской области, не встал на военный учёт, может ли мне грозить прекращение гражданства?

Однако стоит отметить что в силу ст. 3 ФЗ О гражданстве:

1. Акты законодательства в области гражданства Российской Федерации применяются к отношениям, возникшим со дня вступления в силу этих актов, если ими прямо не предусмотрено иное.

В Федеральном законе № 281-ФЗ, который внес изменения в ст. 22 ФЗ О гражданстве не отмечено, что его действие распространяется на прошлое время. 

Вместе с тем, в силу ст. 10 ФЗ «О воинской обязанности и военной службе»

1. В целях обеспечения воинского учета граждане обязаны: состоять на воинском учете в военном комиссариате в соответствии с абзацами первым и третьим пункта 2 статьи 8 настоящего Федерального закона....

То есть Вы будучи Гражданином РФ обязаны стоять на воинском учете, и эта обязанность не зависит от вносимых изменений.

Законодатель лишь упорядочил основания, а случаи лишения встречались и ранее.