Правовое положение лиц без гражданства

Будучи лицом без гражданства (постоянно проживаю на территории Российской Федерации), испытываю трудности при пересечении границ Российской Федерации и Республики Казахстан. Представители пограничной службы России не пропускают лиц без гражданства РФ на территорию Республики Казахстан, а если и пропускают - взимают за такое пересечение 500 рублей. Правомерны ли действия пограничной службы и не нарушается ли право гражданина на свободу передвижения? Прошу Вас дать разъяснения по этому вопросу и указать нормативную правовую базу.