С октября 1936 г. по май 1937 г. Службу связи Секретариата ИККИ (так стал называться с 1936 г. ОМС) возглавлял в прошлом один из руководителей военной разведки Борис Николаевич Мельников под фамилией «Мюллер». С начала февраля 1932 г. по сентябрь 1933 г. Мельников являлся заместителем начальника IV управления РККА – начальником 2-го отдела. После этого была должность уполномоченного НКИД по Дальневосточному краю (г. Хабаровск). Затем один месяц находился на должности генерального консула СССР в Нью-Йорке и несколько месяцев работал в 1935 г. инструктором ЦК ВКП(б) Украины. 4 мая 1937 г. Мельников был арестован. Требования, предъявляемые к кандидату на занятие должности заведующего Службой связи Секретариата ИККИ, были сформулированы Д. З. Мануильским, одним из руководителей Коминтерна, в запросе от 1 октября 1937 г., адресованном в ЦК ВКП(б): «Нужен крупнейший организатор, знающий один из основных языков (немецкий, английский, французский), знающий заграницу, бывавший продолжительное время там, имеющий опыт подпольной работы. Лучше всего подошел бы бывший работник Наркомвнудела или IV управления РККА».
В структуре ОМС имелись подотделы: пунктов связи, литературный, курьерский, «техники», финансов.
Снабжение иностранных партийных деятелей и сотрудников Коминтерна документами прикрытия, и в первую очередь паспортами, возлагалось на подотдел «техники». Существовало несколько способов получения паспортов. Первый из них, самый простой и далеко не самый надежный, заключался в следующем. Иностранный коммунист, проживавший в СССР, передавал свой паспорт в ОМС Коминтерна, где документ «подправлялся» с учетом данных человека, которому он предназначался. Понятно, что подготовленный таким образом документ, который назывался «промытым» паспортом, часто причинял массу неприятностей своему новому владельцу, а сам способ не обеспечивал все возраставшую потребность в легализационных документах. Полностью поддельными документами в Коминтерне практически не пользовались.
Особенно ценились паспорта Швейцарии, которые позволяли их владельцам путешествовать по странам Западной Европы без визы. Наиболее надежным был способ получения швейцарских паспортов с привлечением полицейских чиновников, которые сотрудничали с местной компартией на идеологической или материальной основе. Так, полицейский служащий (псевдоним «Сапожник») паспортного стола в г. Вале с 1926 г. передавал компартии Швейцарии в интересах ИККИ паспорта и другие официальные документы, в которых нуждался Коминтерн. За это «Сапожник» получал ежемесячное вознаграждение в размере 150 франков, а с середины 30-х годов имел еще и премию в 100 швейцарских франков за каждый выданный документ. Этот полицейский сотрудничал с Коминтерном, а через него и с советской разведкой вплоть до 1942 г. Процедура получения паспортов выглядела следующим образом. Установочные данные (пол, возраст, особые приметы) на человека, которому был нужен паспорт, передавались «Сапожнику», который подбирал в архивах полицейского управления швейцарского гражданина с данными, максимально совпадавшими с переданными из Москвы. Затем в подотделе «техники» изготовлялось фальшивое свидетельство о рождении, на основании которого паспортным столом в г. Вале и выдавался паспорт.
Однако владелец паспорта не выдерживал серьезной проверки, когда по месту жительства его «родных» посылалась его фотография, которую должны были опознать.
В подотделе «техники» изготовлялись и другие легализационные документы, а также печати, штампы, спецчернила, бумага и т. п.
Через ОМС продолжали действовать соответствующие отделы Профинтерна, КИМ и других международных организаций.
ОМС создавал пункты связи не только за границей, но и на территории Советской России, в первую очередь в портовых городах.
С мая 1924 г. до мая 1927 г. действовал пункт связи ОМС в Пекине. Представителем ОМС являлся А. Я. Сярэ46, до этого работавший по линии Разведупра Штаба РККА помощником резидента в Ревеле. Сярэ находился в Пекине под прикрытием советского полпредства в качестве заведующего его финансовой частью. Спустя несколько лет он вновь окажется в Китае в качестве представителя IV управления под официальным прикрытием, на сей раз уже в качестве резидента – консул в Дайрене (с 1932 г), первый секретарь в Нанкине (с сентября 1933 г).
К 1928 г. Отдел международной связи имел свои пункты в Одессе, Владивостоке, Иркутске, Чите, Ленинграде, Мурманске, Киеве, Баку, Риге, Ревеле (Таллине), Берлине, Вене, Варне, Стокгольме, Париже, Христиании (Осло), Константинополе, Амстердаме и других городах Европы, Азии и Америки. Через эти пункты ОМС наладил связи с компартиями многих стран. Было положено начало развертыванию работы на местах под прикрытием создаваемых экспортно-импортных фирм.