Herausgegeben im Auftrage der Bundeskanzler-Willy-Brandt-Stiftung von Helga Grebing, Gregor Schöllgen und Heinrich August Winkler. Bearbeitet von Siegfried Heimann. Als Willy Brandt in der Berliner SPD den Anspruch erhob, an verantwortlicher Stelle mitzusprechen, lagen viele Steine auf seinem Weg, bis er schließlich 1958 zum Landesvorsitzenden seiner Partei gewählt wurde. Vom ersten bis zum letzten Tag seiner politischen Arbeit in der Vier-Mächte-Stadt musste sich Brandt mit persönlichen Denunziationen und Diffamierungen auseinandersetzen. Die Berlin-Politik des Regierenden Bürgermeisters von 1957 bis 1966 war von Anfang an auch Deutschland- und Ostpolitik, die mit der Bundesregierung und den westlichen Alliierten abgestimmt werden musste.
Brandt führte damals viele Gespräche mit deutschen sowie mit amerikanischen, britischen, französischen und sowjetischen Politikern, u.a. mit Konrad Adenauer, John F. Kennedy, Charles de Gaulle und dem sowjetischen Botschafter in Ostberlin Abrassimow. Die Vermerke Willy Brandts über diese Gespräche werden hier teilweise erstmals veröffentlicht. Wie zahlreiche der rund 120 Dokumente des Bandes - Briefe, Reden, Gesprächsvermerke, Artikel und Protokolle - belegen, war für Brandt eine "Politik der kleinen Schritte" schon lange vor dem ersten Passierscheinabkommen im Jahr 1963 seine Alternative zu einer "Politik des Nichtstuns".