Как давно человек должен был получить гражданство Российской Федерации, чтобы такое лицо могли его лишить?

Этот срок не имеет значения.

Срок давности получения гражданства здесь не имеет значения – что год назад, что пятьдесят лет назад. Ключевой критерий для отмены решения о приеме в гражданство – совершение соответствующих преступлений, предусмотренных Уголовным кодексом либо установление факта представления лицом поддельных, подложных или недействительных документов либо сообщение им заведомо ложных сведений, на основании которых принималось решение о приеме в гражданство или решение о признании гражданином России. Окончательное решение остается за правоприменителем