14 июня 1931 г он вышел к норвежским берегам, а через 2 недели уже участвовал в учениях флота, охвативших Северное и Балтийское моря и датские проливы. С конца июля крейсер приступил к индивидуальным упражнениям, а в августе послужил учебной целью для миноносцев 1-й и 2-й флотилии в Любекской и Мекленбургской бухтах. Только 21 августа он вернулся обратно в Вильгельмсхафен. После двухнедельной стоянки последовал краткий поход в Балтику, а к 21 сентября "Кельн" вновь в Вильгельмсхафене, на этот раз для ремонта. Почти весь октябрь крейсер простоял в доке N 4. 3 ноября его посетил адмирал Редер, наблюдавший за послеремонтными испытаниями. После короткий учений на рейде 14 ноября корабль отправился через датские проливы в Балтийское море, где провел торпедные стрельбы. В декабре он уже сам послужил учебной целью на упражнениях в Кильской бухте. 17 декабря "Кельн" вновь оказался в Вильгельмсхафене, в доке N 4, где и пробыл до конца года.
7 января 1932 г он вышел из Вильгельмсхафена для упражнений в Атлантике. Достигнув Лас-Пальмас, где "Кельн" простоял с 15 по 21 января, крейсер вернулся в свою базу. В феврале и марте состоялись 3 "переброски" из Северного моря на Балтику и обратно. С 30 марта в Кильской бухте "Кельн" проводил очередные артиллерийские стрельбы, завершившиеся инспекторским смотром. На апрель крейсер был приписан к учебноартиллерийскому отряду, а в мае стал учебной целью при торпедных стрельбах, чередуясь с другими крейсерами и сам проводя торпедные стрельбы. 11 мая он вернулся в Вильгельмсхафен.
На следующие полтора месяца команда и корабль получили относительный отдых: учения проходили в Кильской бухте, причем крейсер редко снимался с якоря. 28 мая на нем приспустили флаги в память умершего в этот день бывшего командующего Флотом Открытого моря адмирала Хиппера. А за 2 дня до этого на борту собралась необычная компания - верхушка национал- социалистической партии во главе с Адольфом Гитлером. Так проводился съезд местной организации в Вильгельмсхафене, имевшей тесные контакты с командой крейсера. Флотское начальство устранилось от участия в подобной демонстрации, однако будущий фюрер был принят со всем почетом.
С 16 по 23 июня "Кельн" вновь находился в доке, после выхода из которого 28 июня покинул Вильгельмсхафен. Его курс лежал через Скагеррак в Балтийское море, в котором начались летние упражнения и маневры. На артиллерийских стрельбах в Кильской бухте 17 августа присутствовали адмирал Редер и главный инспектор флота. 25 августа крейсер прибыл обратно в Вильгельмсхафен, и после короткой стоянки принял участие в осенних маневрах флота. 9 сентября его вновь посетил адмирал Редер, а 13 чиста того же месяца "Кельн" выполнил печальную миссию, предав морю урну с прахом умершего адмирала Зенкера. После пополнения запасов в Вильгельмсхафене 16 сентября, он на следующий день отбыл к берегам Норвегии, где 18-го посетил Ставангер, возвратившись затем к флоту, продолжавшему маневры в Северном море до 20 сентября. По возвращении крейсер снова удостоился чести посещения Редером, который стал постоянным гостем на "Кельне". 25 октября корабль вновь был поставлен в док N 4 верфи ВМФ в Вильгельмсхафене. На этот раз ремонт протекал всего 2 с небольшим недели, и 11 ноября "Кельн" проследовал во Фленсбург, затем в Киль, прошел вдоль балтийского побережья Восточной Пруссии, и, зайдя вновь в Киль, вернулся в Вильгельмсхафен. Последовало новое непродолжительное докование, в ходе которого крейсер был признан готовым к первому продолжительному зарубежному походу.
8 декабря 1932 г "Кельн" покинул свою базу и через Ла-Манш направился к первой цели своего путешествия - Испании. Войдя в Средиземное море в последний день 1932 года, он 2 января 1933 г прибыл в Мессину, где пробыл 12 дней. 17 января крейсер вошел в порт Александрии, и после короткой стоянки прошел Суэцким каналом в Красное море. Следующим пунктом для остановки был выбран Мадрас, где стоянка продолжалась с 8 по 17 февраля. Затем "Кельн" направился к берегам Суматры, пробыв в Сабанге с 20 февраля по 1 марта. На следующий день крейсер впервые в своей истории пересек экватор, по поводу чего на борту состоялось обычное в таких случаях празднование. 5 марта - следующая стоянка, в порту столицы Голландской Ост- Индии Танджун-Приоке. 9 марта был пересечен южный тропик, а 11 крейсер прибыл в австралийский порт Фримантл. Обогнув Австралию с юга, он посетил все важнейшие порты южного побережья материка: Аделаиду (стоянка с 22 по 30 марта), Порт-Филипп (1-10 апреля), Мельбурн (10-19 апреля и 21-24 апреля) и Хобарт (28 апреля - 4 мая). Проведя с 24 по 28 апреля артиллерийские и торпедные учения, "Кельн" направился в крупнейший город Австралии - Сидней, где пробыл 10 дней, с 6 по 16 мая. После австралийского материка его путь пролегал через Тихий океан на острова Фиджи (23-29 мая), затем - в центр бывших германских владений Рабаул (7-16 июня). 16 июня он во второй раз пересек экватор, а 20-го бросил якорь в гавани Апра на о.Гуам. 29 июня "Кельн" прибыл в город Кобэ в Японии, где с 3 по 5 июля было проведено краткое докование. Дальнейший путь пролегал через Внутреннее море Японии, Симоносекский пролив и вдоль побережья Китая. 20 июля в море был опущен венок в память о погибшей в 1896 г во время тайфуна канлодке "Илтис". С 21 по 31 июля крейсер пробыл в бывшей немецкой базе - городе Циндао. 26 июля на корабле приспустили флаги на 1 час в память об отце первого командира "Кельна", адмирала фон . Шредера, прозванного "Львом Фландрии". После посещения Шанхая (2-14 августа) "Кельн" двинулся в обратный путь. 21 августа он пересек экватор, посетил индонезийский порт Макассар, острова Флорес и Ломбок, и, зайдя в Сингапур, проследовал Малаккским проливом, взяв затем курс на Цейлон. 2 октября крейсер бросил якорь в бухте Коломбо, откуда после недельной стоянки взял курс на родину. На обратном пути он вновь прошел Суэцким каналом, после чего зашел в б.Суда на Крите, где встретился с однотипным "Карлсруэ", также находившимся в заграничном плавании (27 октября - 7 ноября). Посетив о.Корфу и Таранто, "Кельн" прошел Мессинским и Гибралтарским проливами в испанский порт Виго, где состоялась следующая продолжительная остановка (30 ноября - 7 декабря), а 11 декабря встал на якорь в бухте Шиллинг, завершив свое путешествие. После традиционных инспекторских проверок комиссиями и высшими чинами флота, включая адмирала Редера, крейсер "завез" кадетов во Фленсбург и встал на кратковременное докование в Вильгельмсхафене.
После проб, состоявшихся 22 марта 1934 г вблизи Гельголанда, команда крейсера занялась рутинными работами, приводя его в боеспособное состояние после ремонта. Остаток марта, апрель и первые дни мая "Кельн" провел в узком треугольнике Германской бухты. 4 мая он прибыл В Балтийское море, где 13-го в Свинемюнде состоялся флотский парад. В начале июня он вернулся на Северное море и начал подготовку к походу в Атлантику вместе с "карманным линкором" "Дойчланд". Пройдя Ла- Манш 10 июня, он 15-го бросил якорь на рейде Фуншала, с 22-го по 25-е посетил Лиссабон и вернулся в Вильгельмсхафен 9 июля. Не задерживаясь на главной базе флота, крейсер проследовал каналом Кайзера Вильгельма в Киль. 26 и 27 июля на борту "Кельна" находился новый рейхсканцлер Адольф Гитлер, наблюдавший за стрельбами в коротком походе вдоль берегов Восточной Пруссии. Проведя почти весь август в Киле, "Кельн" 31 августа вернулся в Вильгельмсхафен, а 27 сентября стал на ежегодный ремонт в доке N 5 верфи ВМФ, из которого вышел 8 ноября. Работы на борту продолжались до конца ноября, а в декабре крейсер совершил несколько небольших пробных выходов в Гельголандскую бухту. Относительно праздное существование в Вильгельмсхафене завершилось 20 января 1936 г. На следующий день "Кельн" прошел в Балтийское море, где и пробыл до 13 февраля. Однако напряженный ритм первых лет службы теперь сменился относительно неторопливыми учебными мероприятиями в море, перемежаемыми длительными стоянками в Вильгельмсхафене или балтийских портах. Только 15 апреля корабль вышел в короткий атлантический поход - через португальский порт Фуншал до бухты Лагос, где он пробыл с 29 апреля по 3 мая. Поход был непродолжительным - 8 мая 1936 г "Кельн" вернулся в Вильгельмсхафен. Простояв неделю в "своем" порту, крейсер перешел на Балтику, где участвовал в различных учениях и мероприятиях до середины июня. После очередной недельной стоянки в Вильгельмсхафене - вновь Балтийское море и учения.