Гернштадт стал главным редактором газеты НКСГ «Свободная Германия». Он вел агитационно-пропагандистскую работу среди немецких военнопленных, готовил передачи радиостанции «Свободная Германия». С начала 1944 г. Гернштадт входил в состав рабочей комиссии Политбюро ЦК Компартии Германии.
В начале мая 1945 г. Гернштадт прибыл в еще воюющий Берлин. 15 мая 1945 г., через неделю после капитуляции Германии, стала выходить в свет первая ежедневная газета для немецкого населения «Теглихе Рундшау» («Ежедневное обозрение»), издававшаяся Политуправлением 1-го Белорусского фронта. Ее шеф-редактором был полковник А.В. Кирсанов, а членом редколлегии Р. Гернштадт. По иронии судьбы, газета печаталась в той же типографии, где ранее нацистская «Фелькишер беобахтер». Тираж газеты (она выходила на 12 полосах) быстро вырос с 200 тысяч до 500 тыс. экземпляров. «Теглихе Рундшау», ставшая затем органом Советской военной администрации в Германии, была, по словам начальника управления спецпропаганды Главного политуправления Красной Армии генерала М.И. Бурцева, «знаменем советской пропаганды в восточной части Германии»[329]
.21 мая 1945 г. политуправлением l-ro Белорусского фронта для населения Берлина начала издаваться газета «Берлинер Цайтунг». Ее ответственным редактором стал Гернштадт. 20 июня 1945 г. газета была передана магистрату Берлина, а Гернштадт был назначен ее шеф-редактором. Тогда же он занялся созданием большого газетно-издательского комплекса, где затем печатались почти все газеты ГДР. Несмотря на обострение туберкулеза, Гернштадт работал по 12–18 часов в сутки. В 1949 г. он стал главным редактором органа Центрального правления СЕПГ газеты «Нойес Дойчланд».
С марта 1949 по июнь 1953 г. Гернштадт, руководя газетой «Нойес Дойчланд», был членом ЦК и кандидатом в члены Политбюро ЦК СЕПГ, членом Народной палаты ГДР.
В эти годы Гернштадт не прерывал связь с ГРУ. Ветеран советской военной разведки В.В. Бочкарев вспоминал: «Вскоре после окончания войны и в течение последующих нескольких лет значительную помощь нам оказывали Рудольф Гернштадт и Герхард Кегель. Они занимали высокое служебное положение, будучи ведущими журналистами и руководителями основных центральных газет в советской зоне Германии. Работа велась с ними теперь на доверительной основе. Контакт было поручено осуществлять мне, так как Р. Гернштадта я знал с июля 1941 года; с Г. Кегелем познакомился после окончания войны. Личные встречи в домашней обстановке проводились с ними два-три раза в месяц, за исключением срочных случаев. Информацию мы получали по военно-политической обстановке по всем четырем зонам оккупации Германии, их материалы отличались четкостью, краткостью и достоверностью изложения, глубиной мысли, обоснованностью выводов и наличием элементов прогнозирования предстоящих событий. При необходимости мы получали от них характеристики на интересующих нас лиц, а то и наводки на достаточно изученных кандидатов для привлечения к работе в военной разведке»[330]
.Гернштадт, в частности, все чаще подвергал критике политику Ульбрихта[331]
. 14 июня 1953 г. Гернштадт опубликовал в «Нойес Дойчланд» статью под названием «Пора отложить в сторону столярный молоток» (намек на то, что Ульбрихт по профессии был столяром). В статье подвергались критике диктаторские методы, которыми в ГДР были введены повышенные нормы труда на предприятиях жилищного строительства. И во внутренней, и во внешней политике Ульбрихт стремился быть «большим сталинистом, чем сам Сталин»[332]; он был против диалога с Западной Германией и активно противился любой возможности мирного объединения страны. Такая политика Ульбрихта вызывала недовольство в ГДР. Гернштадт и его единомышленники в руководстве ГДР пытались убедить Ульбрихта уйти в отставку. В результате после подавления народного восстания в ГДР 17 июня 1953 г. Гернштадт был снят Ульбрихтом со всех своих постов.