Только благодаря вмешательству Герстеля, сумевшего отвести угрозу исключения молодого скульптора за этот смелый политический шаг, Кремер мог продолжать своё художественное образование. Чтобы уберечь ученика, Герстель выхлопотал для него длительную заграничную учебную командировку. В 1934 году Кремер едет в Париж. Вернувшись в Берлин, Кремер продолжает совершенствовать своё мастерство, официально закончив Высшую школу, получает право работать в творческой мастерской у Герстеля. Первые шаги самостоятельного творчества выпали на 1935–1936 годы.
«Скорбящие женщины» («Гестапо», 1936) — назвал Кремер свою первую большую работу — бронзовый рельеф. Тема материнства, образ скорбной матери вместе с темой страдающего и гибнущего юноши солдата занимают главное место в творческих замыслах скульптора в период с 1936 по 1943 год.
Выгодно отличает это произведение Кремера выразительность образов, исполненных печали и внутреннего достоинства, простота пластических приёмов, отсутствие какой бы то ни было внешней аффектации.
Кремер никак не ожидал, что «Скорбящим женщинам» присудят государственную премию. Премия давала скульптору право на творческую командировку в Рим. Работа на вилле Массимо в 1937–1938 годах дала Кремеру возможность изучать в подлинниках памятники античности, Возрождения, барокко и в конечном итоге сыграла важную роль в творческом формировании скульптора.
Выполненный в 1937 году портрет танцовщицы Марианны Фогельзанг уже свидетельствует об усложнении пластических задач.
В 1940 году Кремера призвали в армию. В форме артиллерийского солдата-завоевателя ступил он на священную землю античной культуры — Грецию. Фрица угнетал и подавлял позор. Однако скоро пришло радостное известие из Берлина. Друзья художники сумели выхлопотать для Кремера право освобождения от военной службы. Как талантливый молодой художник он получил от Академии возможность ещё год совершенствовать своё мастерство в Риме.
Однако возвратившись в Германию, Кремер был принуждён вернуться и в армию. Его отправили в Югославию, где он добровольно сдался в плен.
Только в 1946 году Кремер смог наконец вернуться к своей работе скульптора. Он приехал в Вену к своей жене Ханне Бергер, жившей тогда у родителей. Его первым монументальным памятником была фигура «Борца за свободу» (1946–1947) для австрийского сектора бывшего концентрационного лагеря Освенцим. Вслед за первым памятником в 1948 году мастер приступает к работе над двумя другими: «Памяти казнённых членов ЦК Компартии Австрии», «Памятник жертвам фашизма» в Вене.
Вена принесла скульптору европейскую известность. Кремер — профессор Венской академии художеств — не только имеет творческую мастерскую и ведёт напряжённую преподавательскую работу, но получает серию заказов на памятники для Австрии и Германии, для Франции и других европейских стран. Однако не все довольны его работой. Некоторых раздражает гневный пафос и суровая правда его искусства.
Кремер решает переехать в конце 1950 года в Германскую Демократическую Республику. Здесь он с радостью откликнулся на конкурс, объявленный в 1951 году правительством ГДР, на создание памятника героям Бухенвальда.
Все исследователи творчества Кремера, да и сам скульптор почти единодушно признают преемственную связь этого пластического решения со знаменитой скульптурной группой Родена «Граждане Кале». Однако отличие кремеровской группы заключено не только в идейно-смысловой наполненности образа, но и в ином понимании принципа построения пластической группы.
«Разворачиваясь в круговом обходе перед зрителем, — замечает исследователь творчества немецкого мастера Н. И. Полякова, — группа Кремера причудливо меняет форму, заключающую в себе каждый раз новое идейно-образное наполнение и, подобно чередующимся кадрам кино, передаёт динамизм действия, его многозначность. Такая повествовательность возникает из самой пластической организации группы, а не из отдельных её элементов — фигур, образующих монумент, то единое, но многозначное целое, которое логически последовательно раскрывается зрителю при круговом обходе. Таким образом, не раскрытие роденовских отдельных ярких драматических характеров, выраженных средствами пластики, а выявление самой пластики скульптурно-пространственной массы всей группы, принимающей всё новый и новый идейно-образный смысл, — таково принципиальное отличие кремеровского построения группы от группы Родена.