Соглашение о Межправительственной фельдъегерской связи стран СНГ было подписано 22 января 1993 года в Минске главами правительств Армении, Белоруссии, Казахстана, Киргизии, Молдавии, России, Таджикистана, Туркмении, Узбекистана и Украины. Осенью того же года к соглашению присоединились Азербайджан и Грузия.
МФС обеспечивает оперативную доставку особо важной, секретной и иной служебной корреспонденции высших органов власти государств, подписавших Соглашение о МФС, а также официальных документов Исполкома Содружества. Фельдъегерская связь осуществляется между столицами стран СНГ по постоянно действующим межгосударственным фельдъегерскии маршрутам через центральный транзитный пункт в Москве или региональные транзитные пункты.
Деятельность МФС руководит Координационный совет МФС, созданный 23 марта 1993 года. Его заседания проводятся ежегодно с участием глав соответствующих служб стран-участниц МФС, представители Исполкома СНГ, а также высших органов власти государства, на территории которого проводится очередное заседание. За минувшие 8 лет 9 заседаний Совета было проведено в Москве и по одному в Санкт-Петербурге, Алма-Ате, Баку, Бишкеке, Киеве, Кишиневе, Минске и Ташкенте. Практическую и методическую помощь в своей деятельности Совет получает от Исполкома СНГ.
Председателем Совета является директор Государственной фельдъегерской службы России Андрей Черненко.
В настоящее время в Москве проходит 17-ое очередное заседание Координационного совета МФС, по результатам которого ожидается принятие постановлений, направленных на дальнейшее улучшение его деятельности в рамках Соглашения о МФС.
