Сергей С, если Ваши земляки здесь с 1996, то им надо оформлять не ВЫХОД из Гражданства, А УТРАТУ.Стоит 30 евро.Смотрите страницу посольства