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