Pavels Šteinbors urodził się 21 września 1985 roku w Rydze. Jest wychowankiem Skonto Ryga, ale w Polsce zyskał rozpoznawalność grą w Górniku Zabrze, dla którego zagrał 54 mecze w ekstraklasie. Ostatni sezon spędził na Cyprze w zespole Nea Salamina Famagusta Larnaka, rozgrywając tam 16 meczów.

Z Arką związał się roczną umową, z opcją przedłużenia o kolejny sezon. Arka sondowała mocno rynek bramkarzy, w gronie zainteresowanych byli m.in. Dariusz Trela i Emilijus Zubas, ale obaj okazali się za drodzy. Pavels przystał na nasze warunki i to on powinien strzec gdyńskiej świątyni w przyszłym sezonie. Jego konkurentem będzie najprawdopodobniej Konrad Jałocha, który nie może liczyć na miejsce w Legii Warszawa i jeśli dogada się z Arką w kwestii indywidualnego kontraktu, powinien nadal grać w Gdyni.