Прекратил гражданство Украины и тем самым лишил этих людей украинского гражданства.

Вы снова путаете понятия. Гражданства Украины лишить невозможно (см. часть 1 статьи 25 Конституции Украины). Гражданство указанного лица было прекращено путём его (гражданства) утраты в соответствии со статьёй 19 закона Украины "О гражданстве Украины".

президент рф, прекращая гражданство граждан рф по их заявлению о выходе из гражданства рф, тоже в Вашем понимании лишает их гражданства рф?

Могу украиноязычные источники запостить.. несколько десятков
https://www.slovoidilo.ua/2023/01/13/infografika/pravo/koh...
https://www.unian.ua/society/zelenskiy-pozbaviv-gromadyans...
https://www.ukrinform.ua/rubric-polytics/3650104-zelenskij...

Украинские журналисты аналогично не разбираются в правовой стороне вопроса гражданства Украины, поэтому ничего удивительного. Но мы же на этом форуме рассматриваем вопросы с правовой точки зрения, а не с обывательской, верно?

Конечно, существовала.
Как республика в составе СССР

В ссср существовала рсфср. россии, равно как и российской федерации в списке членов не было. Если я неправ, процитируйте, пожалуйста, правовой акт ссср, из которого следует иное.

Какую страну рождения пишут в украинских документах людям, родившимся в Крыму до его вхождения в УССР?

Предположу, что "UKR".