Артур Баевский родился 3 мая 1892 года в Мелитополе Таврической губернии, в семье типографского наборobка. Позже его отец перебрался в городок Валуйки, расположенный недалеко от Воронежа, где открыл небольшую собственную типографию. Там же, в Валуйках, Артур окончил четырехклассное городское училище. В 1911 году продолжил свое образование в Екатеринославле, поступив в частное музыкальное училище по классу вокала.

В марте 1914 года Артур Баевский был призван в царскую армию. Служил рядовым 150-го Таманского полка 38-й пехотной дивизии. Принимал участие в боях Первой мировой войны. В октябре того же года на австро-венгерском фронте в Галиции, где воевала его дивизия, молодой солдат попал в плен, который длился четыре года. Находясь в лагере военнопленных в Венгрии, Баевский в совершенстве овладел немецким и венгерским языками, что пригодилось ему в дальнейшем. В плену Артура застала весть о революции в России и приходе к власти большевиков. А осенью 1918 года революция произошла и в Венгрии, и все русские военнопленные были отправлены на родину.

После возвращения из плена в декабре 1918 года Артур некоторое время работал делопроизводителем уездного здравотдела в Валуйках. Одновременно усиленно занимался самообразованием, готовясь сдать экзамены за курс гимназии экстерном.

В стране уже вовсю полыхала Гражданская война. И в июле 1919 года Баевский добровольцем вступает в ряды Красной Армии. Служил уполномоченным в управлении снабжения 8-й армии, воевавшей на Северном Кавказе. В марте 1920 года был принят в члены РКП(б). После того как 8-я армия взяла Грозный, 27-летний Баевский некоторое время был начальником грозненского гарнизона.

Гражданская война окончилась, и из Москвы пришло распоряжение об откомандировании Баевского в органы военной цензуры. Артур Матвеевич служил в отделе военной цензуры полевого штаба Реввоенсовета Республики (Симферополь, Ростов-на-Дону). После передачи военной цензуры в ведомство Дзержинского, в августе 1921 года, Баевский был направлен на работу в ВЧК и назначен старшим цензором-контролером Информационного отдела чрезвычайной комиссии.

Однако в начале 1923 года служба Артура Матвеевича в органах госбезопасности неожиданно прервалась. Вместе с большой группой чекистов Баевский направляется на укрепление советского кинематографа. С января 1923 года по июнь

1924 года он являлся коммерческим директором созданного в то время объединения Госкино, с июля 1924 года по февраль

1925 года — членом правления акционерного общества «Межрабпомфильм», а с марта 1925 года по сентябрь 1926 года — главным инспектором акционерного общества «Пролеткино». Одновременно он учится на литературном факультете 1-го Московского государственного университета.

В октябре 1927 года Баевский возвращается на работу в центральном аппарате органов государственной безопасности. На этот раз его назначают уполномоченным 8-го (немецкого) отделения Контрразведывательного отдела ОПГУ. Служил под началом опытных чекистов Отго Отговича Штейнбрюка и его заместителя Карла Ивановича Силли, с которым позднее вместе работал во внешней разведке и дружил.

Начальник отделения немец Отто Штейнбрюк был бывшим капитаном австро-венгерской армии, позже — руководителем военного аппарата Компартии Германии. В органах госбезопасности с 1920 года. Находился на нелегальной работе, являлся резидентом ОПГУ в Швеции.

Биография Карла Силли была схожа с биографией Артура Баевского, только в «зеркальном отражении». Венгр по происхождению, Силли в 1914 году был призван младшим унтер-офицером в австро-венгерскую армию. В одном из боев в марте 1915 года попал в русский плен. Содержался в лагере в Красноярске. В апреле 1918 года вступил в РКП(б) и в Красную гвардию, а спустя два года был направлен на работу в органы ВЧК.

Трудясь бок о бок в течение нескольких лет с этими видными чекистами, Артур Баевский многому у них научился в профессиональном плане. В декабре 1927 года за успехи в службе он был награжден почетным нагрудным знаком «10 лет ВЧК — ОГПУ».

Из воспоминаний старшего сына A.M. Баевского — Георгия:

«Отец много работал, домой приходил поздно. Уже в то время запомнилось его увлечение музыкой, особенно классической — Чайковский, Бородин, Бетховен… Это увлечение осталось у него с юношеских лет, когда он совмещал занятия в средней школе с музыкальным образованием.

В одной из комнат стояло пианино, на стене висели портреты Бетховена и Вагнера. На пианино играла мама.

У отца был хороший голос, и во время дружеских застолий он любил петь арии из опер, песни из репертуара Ф.И. Шаляпина. Увлекался папа и фотографией.

Мать — Валентина Юльевна — некоторое время работала машинисткой в редакции популярного тогда журнала “Огонек”».

В начале 1930 года Артур Баевский был зачислен в Иностранный отдел ОГПУ и почти сразу же направлен на работу в берлинскую резидентуру под прикрытием должности сотрудника полпредства.

Из воспоминаний старшего сына A.M. Баевского — Георгия:

«В Берлин выехали всей семьей: отец, мать и мы с младшим братом Владимиром. В те годы о работе отца мы знали только одно: он сотрудник советского полпредства.

Жизнь в Германии периода Веймарской республики была поначалу сравнительно спокойной. Много нового, необычного пробуждало у нас живейший интерес. Уже в первые дни отец показал нам берлинское метро, на котором, казалось, можно было проехать в любую точку этого большого города.

Вместе с отцом мы часто гуляли по Берлину. Обращало на себя внимание большое количество народа на улицах, все куда-то спешили, множество автомашин, движущихся с большой скоростью, и шуцманов (шупо) — полицейских на перекрестках. Поднятый жезл шупо был строгим предупреждающим знаком для каждого пешехода и водителя. Чистота и порядок, особое уважение к немногим еще военным (отец подчеркивал: к тем, кто проиграл Первую мировую войну), повышенное внимание вообще к мундиру, униформе».

В Берлине разведчику Баевскому пришлось действовать в довольно сложных условиях.

Уже в начале 1930-х годов внутриполитическая обстановка в Германии, где к власти рвались фашисты, стала значительно осложняться. Началась милитаризация страны, в ее руководящих кругах откровенно поговаривали о необходимости реванша. В германской внешней политике наметилась активизация антисоветских настроений. Правительство Германии во главе с рейхсканцлером фон Папеном и министром иностранных дел фон Нейратом все больше склонялось на сторону Англии и Франции, вынашивавших планы борьбы с советской властью и коммунизмом в целом.

Вот что говорится в «Очерках истории российской внешней разведки» относительно этого периода:

«В 1931 году Центр поставил перед берлинской резидентурой задачу по проникновению и получению информации во всех политических партиях Германии, в финансовых и промышленных кругах, в военных организациях и группировках, в различных культурных объединениях, научных организациях по изучению Востока (СССР), в разведке и других спецслужбах.