Для улучшения обслуживания населения по регистрации транспортных средств, приему экзаменов и выдаче водительских удостоверений согласно Приказу МВД БССР от 6 марта 1974 года в структуре Госавтоинспекции были созданы регистрационно-экзаменационные подразделения.
Одной из важнейших задач, возложенных на данные подразделения, являлся контроль за деятельностью школ и курсов по подготовке водителей с целью улучшения подготовки водительских кадров, укрепления материально-технической базы учебных организаций. Подразделения были оснащены электронными аппаратами «Вятка» для приема экзаменов, учебными автомобилями, передвижными регистрационно-экзаменационными пунктами на базе автобуса КАВЗ-685, ламинаторами и телетайпами.
С момента создания до 1981 года межрайонный регистрационно-экзаменационный отдел ГАИ УВД Могилевского облисполкома возглавлял Шакуро Валерий Архипович. С 1981 по 1986 годы начальником МРЭО был Яковлев Николай Георгиевич. С 1986 по 1996 годы межрайонный отдел возглавлял Адамченко Михаил Семенович. С 1996 по 2005 год – Зуборев Валентин Иванович.
В 2005 году межрайонный регистрационно-экзаменационный отдел был реорганизован и разделен на межрайонный регистрационный отдел, который возглавил Вигуро Андрей Антонович и межрайонный экзаменационный отдел – возглавил Зуборев Валентин Иванович. А в 2007 году эти два отдела снова были объединены в МРЭО, который возглавлял до 2010 года Артемов Владимир Борисович.
С декабря 2010 года снова в результате очередной реорганизации произошло разделение МРЭО на межрайонный регистрационный отдел и межрайонный экзаменационный отдел ГАИ УВД Могилевского облисполкома. Начальником регистрационного отела был назначен Артемов В.Б. Экзаменационным – стал руководить Кондратов Андрей Петрович.
В настоящий момент рассмотрение обращений граждан по вопросам осуществления административных процедур в сфере транспорта производят шесть подразделений: МЭО и МРО ГАИ УВД Могилевского облисполкома, МРЭО ГАИ УВД Бобруйского горисполкома, МРЭО ГАИ Кричевского, Костюковичского, Горецкого РОВД. В Могилевской области функционирует более 60 организаций по подготовке (переподготовке) водителей механических транспортных средств. Данные организации только за два последних года к сдаче квалификационных экзаменов в ГАИ представили более 30 тысяч своих выпускников, прошедших подготовку на право управления механическими транспортными средствами категории «В».
В наиболее крупных регистрационно-экзаменационных подразделениях были установлены автоматические аппараты для справок, включенные в городскую телефонную сеть и позволяющие гражданам получить необходимую информацию по вопросам регистрации транспорта и получения водительских удостоверений.