Swoją karierę piłkarską Terletzki rozpoczął w klubie Dynamo Berlin. W 1969 roku został zawodnikiem pierwszego zespołu i w sezonie 1978/1979 zadebiutował w jego barwach w DDR-Oberlidze. Wraz z zespołem z Berlina wywalczył osiem tytułów mistrza Niemieckiej Republiki Demokratycznej w sezonach 1978/1979, 1979/1980, 1980/1981, 1981/1982, 1982/1983, 1983/1984, 1984/1985 i 1985/1986. W zespole Dynama występował do końca swojej kariery, czyli do końca sezonu 1985/1986.