Норвежское море
С 23 апреля по 21 мая 1964 года "ПЛА «К-21»" совершила боевой поход в Норвежское море и Северную Атлантику по плану учений "Ограда". В 1965 году лодка несла боевую службу в Баренцевом море.