Napęd był pierwotnie w systemie CODAG, składający się z turbiny gazowej GE LM 500 mocy szczytowej, o mocy 5450 hp, poruszającej środkowy wał śruby, oraz dwóch silników wysokoprężnych MTU 16V 396 TB 94 o mocy łącznej 5800 hp pracujących na zewnętrzne wały śrub. Okręty napędzały trzy śruby o regulowanym skoku. W Litwie napęd jednostki jako okrętu patrolowego zredukowano do dwóch silników wysokoprężnych o mocy 5800 hp, napędzających dwie śruby. Prędkość maksymalna wynosiła 30 węzłów, a na silnikach 20 w; w Litwie podawana jest prędkość 18 w. Zasięg wynosił 2400 Mm przy prędkości 18 w. Okręty miały też napęd pomocniczy w postaci silników hydraulicznych napędzających zewnętrzne wały, dla których czynnik roboczy zapewniały pompy napędzane silnikiem wysokoprężnym GM 12V-71 o mocy 500 hp. Napęd hydrauliczny pozwalał na osiąganie prędkości 10 w.

Służba thumb|„Dzūkas” w 2022 Okręt wszedł do służby w Królewskiej Marynarce Duńskiej 19 lipca 1990 roku. Otrzymał nazwę „Hajen” (rekin), noszoną wcześniej już przez inne okręty, z numerem burtowy P 551.

W czerwcu 1997 roku wziął udział w manewrach BALTOPS, odwiedzając 13 czerwca Gdynię.