Порядок выдачи разрешений на право трудовой деятельности иностранным гражданам

Я - гражданка Украины. У меня есть в Москве регистрация по месту пребывания, которую я периодически продлеваю. У меня на работе потребовали разрешение на трудовую деятельность. Я не понимаю, что это такое и почему от меня это требуют: высшее образование получила в России, в Москве работаю с 1995 года, причем все это время платила налоги?