Klein ist studierter Theologe und ausgebildeter Journalist. Von 2006 bis 2008 war er Pressesprecher von Bischöfin Wartenberg-Potter in Lübeck. Anschließend war er Gemeindepastor in Mölln und Landeskirchlicher Beauftragter für die Notfallseelsorge in Schleswig-Holstein. 2011 wechselte er nach Hamburg.
In Hamburg ist die Polizeiseelsorge traditionell an St. Jacobi verortet. Regelmäßig werden hier auch Gottesdienste für die Polizei gefeiert. Die Bewerbung auf die freiwerdende Stelle sieht Klein auch als "folgerichtigen Schritt" seiner langjährigen Tätigkeit als Notfallseelsorger.
Neben der Seelsorge für die Polizisten bei der Verarbeitung von belastenden Erlebnissen freue er sich auf den berufsethischen Unterricht an der Akademie der Polizei, sagte er. Rutkowsky wird am 20. September mit einem Gottesdienst in St. Jacobi verabschiedet.