Kuyt has signed for Fenerbahce in the last 24 hours.
Gerrard told Liverpoolfc.tv: "Dirk is a great player, a great person and was a great servant to Liverpool.
"From the first day he came to the club, he was someone you could trust and knew that he would never let you down on the pitch.
"I know how much scoring against Cardiff in the Carling Cup Final meant to him but he was already assured a part of the club's history even before helping win that trophy.
"I will miss him around the place and I wish him and his family all the best in Turkey."