W pierwszej połowie marca „Mazur”, „Krakowiak” i „Kurp” uczestniczyły w rejsie szkoleniowo-nawigacyjnym z zawinięciem do Szczecina i Świnoujścia. Latem tego roku z pokładu okrętu zdemontowano działo pokładowe kalibru 45 mm. 15 grudnia oznaczenie burtowe okrętu zmieniono na P-101. Na koniec roku 1957 ORP „Mazur” zdobył tytuł przodującego okrętu Marynarki Wojennej.
W kolejnych latach szkoleniowych wszystkie polskie jednostki projektu 96 przeprowadzały intensywne rejsy szkoleniowe, wykonując regularne strzelania torpedowe, a także doskonaląc pozorowane działania na szlakach komunikacyjnych przeciwnika, blokowanie jego baz, rozpoznanie i współdziałanie z okrętami nawodnymi i lotnictwem. 1 stycznia 1960 roku numer burtowy okrętu został zmieniony z P-101 na 302. W tym roku ze względu na pogarszający się stan techniczny kadłubów okrętów podwodnych projektu 96 Dowództwo Marynarki Wojennej zdecydowało o ograniczeniu maksymalnej głębokości zanurzania do 40 metrów oraz pływania pod wodą na akwenach o głębokości maksymalnie 60 metrów. Latem „Mazur”, „Krakowiak”, „Kurp” i „Ślązak” wzięły udział w manewrach flot Układu Warszawskiego pod kryptonimem „Bałtyk”. W 1961 roku „Mazur”, „Kurp” i „Ślązak” uczestniczyły w kolejnej letniej edycji tych manewrów.