Управление по вопросам миграции МВД России провело проверку документов Александра Б. и пришло к заключению, что выданные в нарушение установленного порядка  паспорта граждан РФ на его имя и имя его матери признаны недействительными. В качестве аргументов отмечено, что по поводу гражданства Российской Федерации они не обращались, и факт проживания их по состоянию на 6 февраля 1992 г. на территории Российской Федерации не подтверждён.
Александр Б. обратился в суд. Судебная коллегия по административным делам Верховного Суда Российской Федерации указала, что согласно ст. 4  закона «О гражданстве в Российской Федерации», его наличие, либо факт наличия в прошлом гражданства СССР определяется на основании законодательных актов Российской Федерации, РСФСР или СССР, международных договоров Российской Федерации, РСФСР или СССР. Гражданами Российской Федерации признаются все граждане бывшего СССР, постоянно проживающие на территории Российской Федерации на день вступления в силу этого закона, если в течение одного года после этого дня они не заявят о своём нежелании состоять в гражданстве Российской Федерации.
В порядке регистрации гражданство Российской Федерации приобретают лица, у которых родственник по прямой восходящей линии является гражданином Российской Федерации. Миграционные службы искали доказательства проживания Александра Б. и его матери по состоянию на 6 февраля 1992 г. на территории Российской Федерации. В домовой (поквартирной) книге данные о регистрации Александра и его матери отсутствуют, но есть письмо Национального центрального бюро Интерпола Грузии, что оба являются гражданами Грузии. Обращаясь в 2004 году с заявлением о выдаче паспорта гражданина Российской Федерации, Александр Б. представил только свидетельство о рождении, выданное отделом ЗАГС Грузии. В автоматизированной системе «Российский паспорт» и базе данных консульского департамента МИД России «Гражданство» информация об обращении Александра Б. и его родителей с заявлением о принятии в гражданство Российской Федерации отсутствует. При таких данных Верховный Суд РФ сделал заключение, что паспорт гражданина Российской Федерации Александр Б. получил при отсутствии на то законных оснований.