Андрей Васильевич Федоров родился в Эстонии. Только место его рождения не имело значения: он был, как все, гражданином СССР. Не имело значения и то, кем он себя считал – графа «национальность» в советском паспорте заполнялась не по месту рождения, а по этническому происхождению родителей. Родители Андрея Васильевича писались русскими, так и он – русский.