Чем-то объяснили невозможность?
Вот что ответило Генеральное консульство России в Нарве:
Работа учреждений системы МИД России в области гражданства выведена из-под действия ФЗ "Об организации предоставления государственных и муниципальных услуг" от 27 июля 2010 г. Дипломатические представительства и загранучреждения МИД России впредь не участвуют в обмене документами в рамках системы межведомственного электронного взаимодействия (СМЭВ). Теперь при обращении во вопросу выхода из российского гражданства заявитель должен самостоятельно представлять документ об отсутствии у него налоговой задолженности, а также документ о снятии с регистрационного учета (в случае отсутствия этих данных в его паспорте).