Годом наивысшего успеха для Н.Н. Розенталя стал 1934-й. Он удостоен звания мастера-педагога в педагогическом институте им. А.И. Герцена, награжден Почетной грамотой на Всесоюзном соревновании высших школ, организованном «Комсомольской правдой», а с 1 июня становится первым заведующим кафедры истории Средних веков, восстановленной в ЛГУ Однако вскоре после столь впечатляющих успехов последовало падение в пропасть. Дело в том, что должности заведующего кафедрой Н.Н. Розенталь добился с помощью Г.С. Зейделя, бывшего деканом исторического факультета. В 1935 г. Зейдель обвинен партийным руководством, а с его смещением последовало и падение Н.Н. Розенталя, которого в апреле 1935 г. уволили со всех занимаемых должностей и под предлогом переселения «неблагонадежных» после убийства С.М. Кирова выслали в Казахстан.
По предложению следователя Андреева дело Н.Н. Розенталя передали на рассмотрение тройки УНКВД ЛВО на предмет заключения его в концлагерь сроком на пять лет. Однако Розенталю в очередной раз повезло; слова о необходимости его заключения в концлагерь были зачеркнуты, и поверх машинописного текста уже чернилами было написано: «Высылка в Самару». Однако в Самару Н.Н. Розенталь не попал.
Квартиру его опечатали, детей, судя по всему, сдали в детдом, а сам он как «социально опасный элемент» постановлением Особого совещания при НКВД СССР от 17 марта 1935 г. вместе с женой, матерью и двумя тетками оказался в ссылке в городе Иргизе Актюбинской области. В следственном деле Н.Н. Розенталя сохранился любопытный документ: «Я, нижеподписавшийся гражданин, Розенталь Николай Николаевич, 1892 г. р. обязуюсь перед НКВД ЛВО в 5-дневный срок со дня подписания мною настоящего обязательства выехать из Ленинграда совместно с семьей, в составе матери Розенталь Марии Петровны, 68 лет, и жены, Розенталь Ксении Владимировны, 1902 г. рождения, тетки Пельтонен Марии Васильевны – 71 год и тетки Дитвельт Веры Петровны – 66 лет. Место жительства – Иргиз, срок 5 лет. Выезд 20 марта 1935 г.»
Сколько он пробыл в Иргизе, да и доехал ли до него – неясно: в 1935/36 учебном году он работал в Алма-Атинском педагогическом институте им. Абая в качестве профессора кафедры всеобщей истории.
1 сентября 1936 г. Н.Н. Розенталь начинает преподавать в Одесском университете.