Der 178 cm große Butzke wandte sich 1957 zunächst als Tourenfahrer dem Straßenradsport zu und schloss sich zunächst der Polizeisportgemeinschaft Dynamo Potsdam an. Dort waren Willy Fach, Dritter bei der Sprint-WM 1932, und Richard Huschke, deutscher Profi-Straßenmeister 1922 und 1925, seine ersten Trainer. In der Jugendklasse gewann er rund 20 Rennen. Bereits 1959 startete er als 18-Jähriger beim längsten Eintagesrennen der DDR Rund um Berlin. Nachdem er seine Schlosserlehre abgeschlossen hatte, wurde er zum SC Dynamo Berlin delegiert. 1961 bestritt er bei der DDR-Rundfahrt sein erstes Etappenrennen, bis 1968 war er fünfmal dabei. Seine besten Resultate erreichte er dort 1961 und 1963, jeweils mit einem siebten Platz. Seine ersten beachtenswerten Siege feierte Butzke 1962 bei den DDR-Klassikern Rund um die Hainleite und Rund um Sebnitz.