Stan techniczny okrętu po przejęciu przez Polskę nie był najlepszy, w rezultacie trafił on wkrótce na kilkumiesięczny remont stoczniowy; brak też było dokumentacji technicznej okrętów. 16 września ORP „Kujawiak” został przyporządkowany do 1. Brygady Okrętów Podwodnych, powstałej w miejsce rozwiązanego Dywizjonu Okrętów Podwodnych.
W 1956 roku dowództwo 1. Brygady otrzymała do realizacji następujące zadania: przygotować okręty do działań na wodach przybrzeżnych we współdziałaniu z lotnictwem, rozpocząć szkolenie w realizacji grupowych ataków torpedowych, doskonalić umiejętności prowadzenia rozpoznania oraz operacji blokowania baz i unikania ataków sił ZOP oraz rozpocząć szkolenie w pokonywaniu strefy obrony sił ZOP. W czerwcu tego roku „Kujawiak”, „Kurp” i „Ślązak” wzięły udział w ćwiczeniach floty przeprowadzonych na wodach Zatoki Gdańskiej. W kolejnym roku szkoleniowym zadania wyglądały następująco: doskonalenie prowadzenia działań dziennych i nocnych oraz prowadzenia rozpoznania i blokady baz przeciwnika, prowadzenie strzelań torpedowych i działań na liniach komunikacyjnych domniemanego wroga, prowadzenie służby dozorowej oraz ćwiczenia w wysadzaniu niewielkich grup dywersyjnych. W 1957 roku sześć okrętów podwodnych 1.