Im Jahr 1950 wurde Koch Repetitor für Ballett, Oper und Operette und 2. Kapellmeister in Meiningen, wo er fortan vom Theaterleiter Fritz Diez gefördert wurde. Schwerpunkt seiner Tätigkeit war die eines Operettenkapellmeisters. Von 1955 bis 1958 war er 1. Kapellmeister am Theater des Friedens in Halle. Dort brachte er 1958 das durch Henn Haas choreografierte Ballett „Kreuzbauer Ulrike“ von Carl-Heinz Dieckmann, das während der Befreiungskriege spielt, zur Uraufführung. 1958 ging er als Musikalischer Oberleiter an das Stadttheater Stralsund. Aus Halle brachte er seinen Regieassistenten Harry Kupfer mit, der für ihn in Stralsund als einziger Musiktheaterregisseur nun folgende Opern inszenierte: "Der Freischütz" von Carl Maria von Weber, "Enoch Arden" von Ottmar Gerster und "Die lustigen Weiber von Windsor" von Otto Nicolai. 1960/61 wechselte er als Musikdirektor an das Theater der Altmark in Stendal. 1961 realisierte er mit dem Ungarnflüchtling Béla Hollai im westdeutschen Göttingen ein Gemeinschaftsprojekt zwischen den Sinfonieorchestern Gottingen und Stendal mit Werken von Josef Suk, Aram Chatschaturjan, Carl Maria von Weber und Robert Schumann.