Ksiądz Henryk Okołotowicz urodził się 8 kwietnia 1960 r. w Nowej Myszy k. Baranowicz na Białorusi w polskiej, od pokoleń głęboko religijnej, rodzinie katolickiej. Ojciec, Władysław, pracował jako kierowca w kołchozie. Matka, Teresa z d. Legun, urodziła czworo dzieci. Henryk i cztery lata młodszy Leonard zostali kapłanami, a dwie siostry, Maria i Regina, założyły rodziny. Rodzice w każdą niedzielę zabierali swe dzieci do kościoła w Nowej Myszy, a gdy tam nie było kapłana, to do oddalonych o 11 km Baranowicz, często pieszo. Powołanie do kapłaństwa – jak wspomina ks. Leonard – wymodliła jemu i bratu Henrykowi mama, która, widząc wielkie potrzeby wiernych, ofiarowała duchowo swych synów i prosiła Boga o powołanie kapłańskie dla nich.
Henryk od dziewiątego roku życia służył jako ministrant w kościele w Baranowiczach, gdzie pracował ks. Stanisław Rogowski. Po ukończeniu szkoły średniej w Nowej Myszy rozpoczął w 1976 r. naukę w szkole kolejarskiej w Mińsku i zdobył zawód pomocnika maszynisty. Jednocześnie dojeżdżał do ks. dr. Wacława Piątkowskiego do Niedźwiedzicy w obwodzie brzeskim, gdzie działało tajne seminarium duchowne – zaliczył w nim lata propedeutyczne. Następnie od 1978 do 1980 r. służył w armii sowieckiej na północy kraju, koło Murmańska. Po powrocie pracował na kolei, ucząc się jednocześnie w Homlu przez rok na maszynistę.
Kiedy rozpoznał powołanie kapłańskie, podjął decyzję o wstąpieniu do seminarium w Rydze, jednak sowiecki pełnomocnik ds. religii nie dał mu pozwolenia. Przez pięć lat jeździł do Mińska, starając się o nie, a jednocześnie kontynuował naukę i formację duchową pod okiem ks. Piątkowskiego. Dojeżdżał do Niedźwiedzicy raz w tygodniu z Nieświeża, gdzie pracował jako zakrystianin. W piątym roku starań otrzymał zgodę i w 1984 r. wstąpił do seminarium w Rydze, gdzie zdał wszystkie zaliczenia i egzaminy. Święceń kapłańskich udzielił mu potajemnie 5 czerwca 1984 r. w Koszedarach na Litwie bp. Vincentas Sladkevičius. Po otrzymaniu rejestracji ze strony władz sowieckich na Białorusi został skierowany przez kard. Julijansa Vaivodsa z Rygi do parafii pw. Narodzenia NMP w Brasławiu; dojeżdżał stamtąd do Opsy, Widz, Połocka i Witebska. W latach 1986–1989 pracował jako proboszcz w Rakowie. Studiował na Wydziale Prawa Kanonicznego Katolickiego Uniwersytetu Lubelskiego i w 1992 r. otrzymał tytuł doktora nauk prawnych na podstawie pracy „Zawiązanie sporu w prawie procesowym rzymskim i w kodeksach prawa kanonicznego”. W historii KUL-u był to pierwszy doktorat rzymskokatolickiego kapłana, obywatela Związku Sowieckiego. W tym samym czasie posługiwał katolikom w Mohylewie, Homlu, Bobrujsku, Dzierżyńsku, Zasławiu. Pomagał im odzyskiwać kościoły i rejestrować parafie.
W latach 1989–1996 pracował jako wikariusz w parafii pw. Bożego Ciała w Nieświeżu, a dojeżdżał do Klecka, Kopyla, Starych Darog, Snowia, Horodzieja i Soligorska. Z polecenia kard. Kazimierza Świątka zajął się prowadzeniem Sądu Kościelnego diecezji pińskiej i mińsko-mohylewskiej. Tymczasowe jego biuro mieściło się w Baranowiczach przy ul. Szewczenki. Jednocześnie w 1997 r. pełnił funkcję proboszcza w Stołowiczach k. Baranowicz. W latach 1996–1997 studiował na Papieskim Uniwersytecie Gregoriańskim w Rzymie. Od roku 2000 był proboszczem parafii pw. Niepokalanego Poczęcia NMP w Bobrujsku, a od 2005 – parafii św. Józefa w Wołożynie. Prowadził tam prace remontowe kościoła.
