Получение водительского удостоверения в ГИБДД

Окончил курсы вождения автомобиля,в ГИБДД не допустили к экзаменам , мотивировав отказ тем, что отсутствует справка с ГИБДД прошлого места проживания о том что я водительские права не получал и не лишался. Законны ли требования сотрудников ГИБДД? В правилах сдачи экзаменов о такой справке не сказано...