Tetelewski ma za sobą przeszłość zawodniczą - z ekipą Vive Targi Kielce wywalczył w 2003 roku tytuł mistrzów Polski, natomiast w tym sezonie prowadził drużynę rezerw tego klubu. Z kolei w rozgrywkach 2012/13 był trenerem piłkarek KSS Kielce, z którymi zajął siódme miejsce w ekstraklasie i awansował do ćwierćfinału Challenge Cup. Zespół został jednak z powodów finansowych wycofany z rozgrywek. - Na przełomie marca i kwietnia Jens Steffensen poinformował nas, że chce zmienić otoczenie, a konsekwencją tej decyzji było podpisanie kontraktu z Levanger HK. W miejsce Duńczyka postanowiliśmy zatrudnić polskiego szkoleniowca. Paweł Tetelewski znajdował się w czołówce listy kandydatów - powiedział wiceprezes Vistalu Tadeusz Paszkowski. W Gdyni wierzą, że nowy szkoleniowiec poprowadzi Vistal do kolejnych sukcesów. - Mamy młody skład, a Tetelewski pokazał w Kielcach, że potrafi pracować z takimi drużynami. Trenowany przez niego KSS napsuł nam przecież rok temu w ćwierćfinale play off sporo krwi. Wiemy także, że w tym sezonie wykonał on świetną robotę w rezerwach Vive Targów oraz zespole juniorów kieleckiego klubu - dodał Paszkowski. Tetelewski, który popisał roczny kontrakt, został już przedstawiony zawodniczkom, jednak rozgrywki zespół dokończy pod wodzą Steffensena. Duńczyk przejął Vistal w trakcie sezonu 2012/13 po Adrianie Struziku, ale rok temu broniąca mistrzowskiego tytułu drużyna wypadła znacznie poniżej oczekiwań, bo zajęła w lidze dopiero czwarte miejsce. Teraz może być tylko niewiele lepiej. Co prawda po raz pierwszy w historii zespół zdobył Puchar Polski, ale w ekstraklasie gdynianki mogą wywalczyć najwyżej trzecią pozycję. O brązowy medal rywalizują z Pogonią Baltica Szczecin i po dwóch rozegranych w Gdyni meczach jest remis 1-1.