Paroki Santa Theresia Balikpapan terdiri atas Kring (Lingkungan) sebagai berikut:

1. Kring Santo Ignasius (Serobong)
2. Kring Santo Gregorius (Prapatan)
3. Kring Dubbs/Pelayaran
4. Kring Santo Johannes (Sentosa)
5. Kring Santa Veronica (Meratus)
6. Kring Santo Agustinus (Pasar Baru-Markoni)
7. Kring Santo Paulus (Gunung Sari)
8. Kring Santo Fransiscus Xaverius (Damai)
9. Kring Maria Immaculata (Balikpapan Baru)