舰在波罗的海接受训练至1936年4月为止，接着便与以及莱比钖号前往大西洋进行训练巡航。与此同时，本舰获指派为德国海军侦察舰队的旗舰。在结束巡航后，三艘巡洋舰再度返回波罗的海进行额外训练。1936年，纽伦堡号于西班牙内战期间在西班牙外海进行；当时舰长为赫尔曼·柏姆。此后纽伦堡号又在西班牙外海执行了数次巡逻任务，但从未真正参与战事。1937年7月16日，纽伦堡号回报于巴利亚利群岛遭不明潜艇攻击。1937年9月，纽伦堡号、施佩伯爵海军上将号装甲舰、德国号装甲舰、莱比钖号轻巡洋舰、以及数艘驱逐舰一同进行舰队演训