Jan Paweł Lenga ble presteviet i hemmelighet den 28. mai 1980 av biskop Vincentas Sladkevičius, under det repressive sovjetiske styre. Etter ett års virke i Tadsjikiske SSR ble han utvist derfra av KGB. Da hadde han vært prest i bare ett år. Han kom dermed til Taiynsja i Kasakhstan, der han var sjelesørger i ti år.