Проходил данную процедуру уже давно, поэтому сказать, как это делается в современных условиях, к сожалению, не могу.
Но почитать можно здесь:
Выход из гражданства
Такое впечатление, что раньше это было намного проще.
Оформление заявления о выходе из гражданства Российской Федерации
в общем порядке и в упрощенном порядке
=
93 EUR