Первым заведующим ОМС был назначен Иосиф Аронович Пятницкий41 (настоящие имя и фамилия Иосель Ориолов Таршис), опытный деятель революционного подполья в России. Позднее И. А. Пятницкий был известен как Осип Пятницкий (без отчества). В документах и литературе, посвященной Коминтерну, существует разнобой в использовании имени Пятницкого. Сын Пятницкого, Владимир Иосифович, считает возможным называть отца Осипом. Тем не менее ранее и далее по тексту используются инициалы И. А., так как в официальных документах Пятницкий проходил как Иосиф Аронович.
Существует байка, поведанная Владимиром Иосифовичем, о происхождении псевдонима отца, ставшего впоследствии фамилией одного из известных руководителей Коминтерна: «Социал-демократки мать и дочь Бахи придумали в целях конспирации прозвище «Фрейтаг» (в переводе с немецкого «Пятница»), так как он постоянно назначал им встречи по пятницам».
Пятницкий был одним из революционеров-профессионалов – агентом печатного органа РСДРП «Искры», отвечавшего за доставку газеты в Россию и ее распространение. Именно он, по свидетельству представителя ОМС в Польше И. М. Бергера, много лет проработавшего с Пятницким, «…организовал массовую переброску большевистской литературы с Запада на Восток, из Лейпцига в Питер и Москву, имея в своем распоряжении ограниченные средства, а против себя – всю мощь царского аппарата».
Однако бесценный опыт нелегальной работы без своего развития в меняющейся обстановке, в новых условиях подпольной деятельности становился штампом и препятствием в работе. Сотрудница ОМС Анна Разумова на вопрос, заданный ей в ходе допроса сотрудником Главного управления государственной безопасности (ГУГБ) НКВД в 1937 г., рассказать об И. А. Пятницком как руководителе Коминтерна ответила: «Вы помните, как Пятницкий перевозил «Искру» в чемоданах с двойным дном? Да-да. И вот, представьте, когда мы в Коминтерне уже в 1920-1930-е годы везли материалы и т. д., он навязывал, чтобы мы так действовали. Хотя уже времена были другие, у него этот способ остался в памяти».
Чемодан с двойным дном – это образ, характеризовавший в данном случае восприятие Пятницким требований конспирации. Подобное легковесное отношение к этим требованиям, являвшимся залогом «выживания» нелегала во враждебной среде (а вернее, пренебрежение к их соблюдению), проявилось спустя много лет во время пребывания Зорге в Китае. Все это ни в коей мере не означало отказа от осмысления опыта подпольной работы партии, и преломления его к «современной» действительности.
С 19 декабря 1922 г. пост заведующего Отделом международной связи занимал Павел Александрович Вомпе42. После его смерти в августе 1925 г. руководителем ОМС был утвержден М. Г. Грольман43, в недавнем прошлом сотрудник Региструпра Полевого штаба Революционного военного совета Республики (РВСР).
Вскоре Грольмана сменил А. Е. Абрамович, известный в Коминтерне под фамилией «Альбрехт»44. Особого рвения Абрамович в должности заведующего ОМС не проявлял. В апреле 1926 г. он обратился в Секретариат Исполкома Коминтерна с заявлением, в котором довольно сумбурно объяснял, что используется в Коминтерне неправильно, сидит зачастую без дела, а «….добавочная работа в Орготделе, которая… до сих пор представлялась, носит больше номинальный характер». Абрамович входил от ОМС в состав руководства Орготдела. В заключение он попросил освободить его от обязанностей заведующего ОМС и откомандировать в распоряжение ВКП(б). В сентябре Абрамович действительно ушел с занимавшегося им поста и перешел снова в Орготдел на должность референта. Однако уже в начале января 1927 г. постановлением Секретариата ИККИ он был командирован в Шанхай. После непродолжительной, но бурной деятельности Абрамович был отозван из Китая, который покинул 23 апреля 1927 г. В декабре этого же года он вернулся в Шанхай уже в качестве представителя ОМС.
После А. Е. Абрамовича до 1936 г. заведующим Отделом международной связи являлся Александр Лазаревич Абрамов45, известный в тот период как Абрамов-Миров, перешедший на работу в Разведывательное управление РККА.