Маркус Йоханнес Вольф родился в Хехингене, что в земле Баден-Вюртемберг, 19 января 1923 года. Его мать, Эльза, была второй женой Фридриха Вольфа, рвача и в то же время человека, часто бравшего в руки перо. По природе бунтарь, который очень рано сумел привить своим детям вирус увлечения политикой. В 1928 году Фридрих вступает в ряды германской КП. Красный «пионер» Маркус еще в раннем детстве пошел по стопам отца.
Это была эпоха энтузиазма, время иллюзий. Приход Гитлера к власти сметет эти иллюзии, как ветер сдувает сухую солому. Фридрих Вольф бежит в Швейцарию. В апреле 1934 года Эльза переправляет в СССР своих сыновей, Маркуса (11 лет) и Конрада (9 лет). Учась в школах, предоставленных детям немецких антифашистов, Маркус изучает русский язык и получает прозвище Миша. Благодаря отцу Маркус занимает положение в обществе, не проявляя никакого личного беспокойства в отличие, например, от Леонхарда, которого он встретил в школе Коминтерна в 1942 году. В школе, где формировались будущие кадры международного коммунизма.
До конца войны Миша — Вольф работает в руководстве радиостанции немецких коммунистов в Москве. В мае 1945 года он возвращается в Берлин в арьергарде Советской Армии. Миша попадает в окружение Вальтера Ульбрихта, сторонника СССР. И чаще, чем Леонхард, упоминается он в записках полковника Сергея Тулпанова, функционера НКВД, занимающегося немецкими делами. С 1949 года Миша становится советником нового посольства ГДР в Москве. Оно располагается как раз напротив центральной школы советских контрразведчиков.
В сентябре 1951 года Миша приглашен для встречи с Антоном Аккерманном, партийным руководителем, отвечающим за секретные службы. Аккерманн объявляет ему о переводе в Аус-сен Политише Нахрихтен (АПН), службу иностранной разведки, закамуфлированную под институт изучения экономики. В составе этого агентства, имеющего ограниченный штат и зависящего от министерства иностранных дел, Вольф очень быстро становится заместителем Густава Шинды, начальника Отдела контрразведки, занимающегося в особенности вопросами проникновения немецких иммигрантов с Востока в ГДР.
В апреле 1953 года службу потрясает сенсационная измена одного из членов АПН, Йоханна Краусса, он же «Вулкан». Он был под командой министерства государственной безопасности, МфС, созданного в феврале 1950 года. Шеф МфС Вильгельм Цайссер будет уволен из-за антикоммунистических манифестаций 1953 года в Восточном Берлине вместе с Рудольфом Хернш-таадтом, одним из немецких «крестных отцов» Миши, и Рихардом Штальманном, руководителем отдела кадров СЕПГ, преемника восточногерманской КП.
