Власти России отказали мне в признании гражданства после 8 лет проживания - нужно ли ждать еще 5 лет?

Гражданином РФ Вы однозначно не являетесь, так как проживаете в РФ после вступления в силу (1992г.) закона РФ "О гражданстве РФ". Но и ждать 5 лет Вам не нужно. Конечно, для того, чтобы дать Вам квалифиуированную консультацию, информации мало, но по общему правилу Вам необходимо получить национальный паспорт, вид на жительство, после чего Вы сразу сможете претендовать на получение гражданства РФ, так как постоянно и непрерывно перед обращением проживали в РФ более 5-ти лет, как того требует новый закон. А возможно, у Вас есть основания получить гражданство РФ на льготный условиях... Но из представленной информации сделать вывод об этом невозможно.