Как получить российское гражданство после отказа и принятия казахского гражданства?

Нужна консультация по следующему вопросу: брат родился и проживал на тер-рии казахстана, при советском союзе в 1992 г закончил военное челябинское училище и вернулся служить в каз-н. на руках у него были документы: паспорт СССР и военное удостоверение ссср, но в 1994 году его попросили поменять военное удостоверение на казахское, никаких других казахских документов (паспорт) не получал и на казахстанское гражд-во не подавал. В 2004 г он приехал на территорию россии и обратно в каз-н его не выпустили, пока он не поменял паспорт ссср на российский, из казахской армии к тому времени он уже ушел, но вернувшись в каз-н, он отказался от гражд-ва рф по семейным обстоятельствам и принял казахское гражданство. В декабре 2008 года он приехал в россию и подал документы на получение российского гржданства опять. Документы сдал, но их вернули. Вопрос: что следует делать в этой ситуации? Это считается как восстановление гражданства рф или принятие его занова? Если это восстановление гражданства рф, то обязательно оформлять вид на жительство, так как он теперь уже и не граждание каз-на и еще не гражданин рф и сколько по времени это пролиться? России проживают оба родители-пенсионеры. Спасибо.