2 ноября 1935 года корабль вошел в состав флота, па нем сначала подняли флаг уже несуществующей Веймарской республики, но уже через пять дней, 7 ноября, на нем подняли военно-морской флаг Третьего Рейха.
С ноября по апрель 1936 года крейсер проходил испытания в Балтийском море, изредка возвращаясь на завод для устранения обнаруженных недостатков. После завершения испытаний, 9 апреля 1936 г. он становится флагманским кораблем Разведывательных сил флота и на нем поднял флаг контр-адмирал Бэм. С 14 апреля по 8 мая прошло первое атлантическое плавание "Нюрнберга". Крейсер посетил Санта-Круз, Лиссабон, затем прошел курс боевой подготовки. С августа по октябрь корабль находился в испанских водах, оказывая помощь мятежникам генерала Франко. В ноябре-декабре состоялся второй поход в испанские воды. 19 ноября "Нюрнберг" попал в шторм, на нем появились трещины в корпусе и на верхней палубе. По возвращении в Германию корабль прошел ремонт с исправлением повреждений и затем короткий курс боевой подготовки. В апреле-мае 1937 года совершил третий поход в испанские воды.
"Нюрнберг" перед и во время парада. 22 августа 1936 г.
"Нюрнберг" на якоре. На корабль при помощи стрелы поднимают гидросамолет
Вернувшись в Германию, "Нюрнберг" занимался боевой подготовкой как индивидуально, так и в составе соединения. В июле-августе совершил очередной, четвертый поход в испанские воды. Обратный переход в Германию прошел в составе эскадры: с броненосным кораблем "Адмирал граф Шпее" и 4-й флотилией миноносцев. По возвращении в родные воды эскадра приняла участие в осенних маневрах, где самой яркой страницей стала флотская торпедная стрельба. С 29 сентября по 20 ноября "Нюрнберг" прошел текущий ремонт на "Дойче Верке" в Киле. В декабре состоялась серия учебных торпедных стрельб.
Первые два месяца нового 1938 года крейсер выполнял различные торпедные и артиллерийские стрельбы, а в марте принимал участие в маневрах Разведывательных сил, в апреле-июне прошел ремонт на верфи-строителе и после выхода из ремонта короткий курс боевой подготовки. С 29 июня по 7 июля состоялся учебный поход в норвежские воды, после его окончания крейсер возвратился на Балтику, где затем провел торпедные стрельбы, а в августе артиллерийские стрельбы.
22 августа крейсер, как и весь немецкий флот, принимал участие в параде, посвященном спуску на воду тяжелого крейсера "Принц Ойген". После парада прошли показательные маневры. После завершения торжеств "Нюрнберг" вернулся к обычной службе: в конце сентября участие в больших осенних маневрах, с 12 по 20 ноября до кование в Киле, в декабре серия артиллерийских стрельб. 8 декабря "Нюрнберг" принимал участие в церемонии спуска авианосца "Граф Цеппелин".
В январе 1939 года крейсер проходил индивидуальную боевую подготовку. 14 февраля крейсер участвовал в спуске на воду линкора "Бисмарк" и затем после завершения торжеств встал в текущий ремонт в Киле. Уже в марте "Нюрнберг" участвует в "бескровной" агрессии против Мемеля. 1 апреля состоялись очередные торжества, на этот раз посвященные спуску на воду линкора "Тирпиц". Со 2 по 4 мая крейсер совершил серию пробегов на мерной линии у Пиллау, с 6 по 10 мая состоялся визит в шведский порт Гетеборг, с 10 по 14 мая обход норвежских фиордов. В июне "Нюрнберг" провел серию артиллерийских стрельб по морским и воздушным целям и принял участие в маневрах флота, 1 июля находился в Бремене и принимал участие в торжествах, посвященных спуску тяжелого крейсера "Лютцов", в июле участвовал в эскадренной стрельбе, в первой половине августа — торпедных стрельбах, в середине августа началась мобилизация немецкого флота, а в двадцатых числах блокада польского побережья.
Вид с фок-мачты на дальномеры и левый шкафут "Нюрнберга" (три фото вверху). На якоре. 1938 г.
После того, как три польских эсминца ушли в Англию, командование немецкого флота приняло решение перевести крейсера "Лейпциг" и "Нюрнберг" в Северное море, и 1 сентября о™ проследовали Кильским каналом.
3 сентября Великобритания и Франция объявили войну Германии.
В начале войны одной из основных задач немецкого флота стала постановка системы минных заграждений "Вествалл". В ночь с 3 на 4 сентября "Нюрнберг" в составе соединения ("Лейпциг", минный заградитель "Грилле" и 6-я флотилия миноносцев) принимал участие в постановке одного из фрагментов этого заграждения. В ночь с 5 на 6 сентября прошла аналогичная операция: в немецкое соединение входили крейсера "Нюрнберг", "Лейпциг", эсминцы "Георг Тиле", "Фридрих Инн", "Эрих Штейнбринк", "Фридрих Экольдт" и три миноносца. Весь сентябрь и начало октября крейсер выполнял различные задачи.