С активизацией интеграционных процессов и подписанием 25 декабря 1998 года президентами Беларуси и России трех важнейших документов: Декларации о дальнейшем единении России и Беларуси, Договора о равных правах граждан и Соглашения о создании равных условий субъектам хозяйствования в целях более тесной координации взаимодействия министерств юстиции стороны пришли к необходимости проведении совместных коллегий, как инструмента, позволяющего оперативно решать возникающие вопросы. Первое совместное заседание коллегий прошло в январе 1999 года в г. Москва. Основным его итогом стало создание Экспертно-координационного Совета Министерства юстиции Республики Беларусь и Министерства юстиции Российской Федерации, призванного стать координирующим органом, осуществляющим взаимодействие министерств по вопросам унификации законодательства Республики Беларусь и Российской Федерации. Состав данного Совета был утвержден на очередном совместном заседании коллегий, которое состоялось в августе 1999 года в г. Минск. Результатами данного заседания также стало подведение итогов по вопросам реализации Договора о равных правах граждан, где было признано, что реализация большей части Договора не требует внесения изменений в действующее законодательство как Беларуси так и России, так как в национальных законодательствах наших государств не содержится ограничений прав граждан.

Вступление в силу 26 января 2000 года Договора о создании Союзного государства от 8 декабря 1999 года положило начало новому этапу в процессе единения народов двух стран. В целях наиболее эффективного выполнения задач в рамках данного Договора встала необходимость выработки четкого механизма взаимодействия двух министерств юстиции, результатом которого должно было стать принятие согласованных решений двух министерств. Было определено, что наиболее оптимальным способом принятия таких решений должно стать создание постоянно действующего органа министерств юстиции - Объединенной коллегии.

Совместным приказом министров юстиции была создана Объединенная коллегия министерств юстиции государств - участников Союзного государства, первое заседание которой состоялось в мае 2002 года, на котором были утверждены Регламент и Положение об Объединенной коллегии. В соответствии с вышеназванными документами основными задачами данной коллегии являются: определение приоритетных направлений сотрудничества и совместной деятельности органов и учреждений юстиции Республики Беларусь и Российской Федерации, в том числе в деле становления и развития Союзного государства; выработка рекомендаций по вопросам координации совместных усилий министерств юстиции государств-участников Союзного государства в обеспечении прав и законных интересов граждан Союзного государства, выполнению решений органов Союзного государства, в том числе по вопросам унификации законодательства, определения путей взаимодействия в области совершенствования работы с кадрами, их профессиональной подготовки, обеспечения социальной защищенности работников министерств юстиции государств-участников Союзного государства.

С момента создания Объединенной коллегии было проведено восемь заседаний.

Последнее заседание Объединенной коллегии состоялось 15 сентября 2011 г. в г. Бресте. На заседании обсуждался широкий круг вопросов правового сотрудничества Беларуси и России, в том числе вопросы проведения антикоррупционной экспертизы проектов правовых актов органов Союзного государства, увековечения памяти защитников Отечества и жертв Первой мировой войны, противодействия терроризму и экстремизму.

Стороны обменялись опытом по вопросам совершенствования законодательства государств – участников Союзного государства в уголовно – правовой сфере, в вопросах, касающихся отправления правосудия и оказания юридических услуг.