Комиссия образована совместным приказом МИД России, МВД России, Минздравсоцразвития России, ФСБ России и СВР России от 30 марта 2005 года № 3769/227/244/183/20. Приказ зарегистрирован в Минюсте России 5 мая 2005 года за № 6582.

В состав МВК входят представители вышеуказанных министерств и ведомств, а также Федеральной миграционной службы. К участию в заседаниях и работе МВК могут привлекаться представители федеральных органов исполнительной власти, организаций, имеющих отношение к вопросам въезда и пребывания на территории Российской Федерации иностранных граждан и лиц без гражданства, а также представители органов исполнительной власти субъектов Российской Федерации.

Председатель Комиссии — первый заместитель Министра иностранных дел Российской Федерации А.И.Денисов. Деятельность МВК обеспечивает рабочая экспертная группа из представителей заинтересованных федеральных органов исполнительной власти.

Адрес Комиссии: 119200, Россия, г.Москва Г-200, 1-й Неопалимовский пер., д. 2, МИД России, Консульский департамент, телефоны: (499) 241-33-21.

МВК работает в постоянном режиме и проводит заседания не реже одного раза в квартал.