Родилась эта незаурядная женщина в 1892 году на территории современной Латвии, входившей тогда в состав Российской империи. В 13-летнем возрасте примкнула в революционному движению. Шел 1905 год, время первой русской революции. Участвовала в штурме Зимнего дворца в октябре 1917 года. Принимала участие и в Гражданской войне. После ее окончания, вместе с мужем Дмитрием Федоровичем Онушонком, отправилась на северо-западную границу страны. Супруг служил в НКВД, занимался ее обустройством.
Начиная с 1922 года Паулина, почти постоянно, проживала в городе Кингисепп (Ленинградская область). Муж был в разъездах - задач в пограничных гарнизонах было много. А Паулине было поручено важное дело - воспитание молодежи. В 1922 году она стала вожатой образованного в городе пионерского отряда. Под ее руководством были организованы многочисленные кружки, пионеры тесно общались с пограничниками, которые были их шефами. К 1924 году пионерский отряд расширился настолько, что на его основе была образована пионерская база, на которую направлялись беспризорники со всей Петроградской губернии. Успехи молодой пионервожатой в организации важного тогда дела борьбы с беспризорностью, был замечен партийным руководством.
В 1928 году особый отдел Кингисеппского политотдела назначил Паулину Ивановну Окушонок начальником Кингисеппского уездного отдела милиции. Она стала первой женщиной в СССР, занявшей столь значимый, в деле охраны правопорядка, пост. Несмотря на нелегкую обстановку в республике вообще, особенно с учетом близости границы к Кингисеппу, отдел милиции под ее руководством очень быстро стал одним из лучших в стране.
Успех в новом для нее деле был отмечен уже на самом верху партийной иерархии. На талантливого начальника кингисеппской милиции обратил внимание сам Сергей Миронович Киров - первый секретарь Ленинградского обкома ВКП(б). В 1929 году он лично назначил Паулину Окушонок на начальником 11 отдела милиции города Ленинграда - должность с которой не могли справиться лучшие милиционеры мужчины. Дело в том, что в зону ответственности этого отдела входила легендарная Лиговка - самый криминальный район Ленинграда, где в лабиринте проходных дворов, в многочисленных "малинах", обитал цвет местного преступного элемента. Лиговские бандиты держали в страхе весь город, а обычные горожане старались обойти этот район стороной.
С поставленной задачей Онушонок справилась. Выступила с инициативой организации общежитий и рабочих мест для неимущих, для того чтобы если не прекратить, то существенно снизить количество "вынужденных" преступников, идущих воровать из-за голода. Создала первые в стране детские комнаты милиции, поставив на контроль шпану и беспризорников, стараясь не позволить им вырасти в настоящих бандитов. От своих подчиненных, тем временем, новая начальница требовала качественной и бескомпромиссной работы по искоренению преступности. Сама же, по окончанию дневных дел, вечерами преображалась в… бомжиху-нищенку, типичную обитательницу Лиговских притонов. Под этой личиной ночами, когда у бандитов самая работа, обходила "хазы" и "малины", не вызывая подозрения у коренных обитателей. Общалась, узнавала, слушала. И приносила из таких вылазок бесценную информацию. Откуда у молодой женщины, без году неделя работающую в правоохранительной системе, были такие навыки оперативной работы? Наверное призвание.
Буквально за несколько месяцев с преступностью на Лиговке было покончено. Кто-то был отправлен в места не столь отдаленные, кто-то был убит в перестрелках с милиционерами, ждавшими преступников в засадах на местах попыток совершения преступлений, указанных информированной начальницей 11 отдела милиции.
За заслуги в деле борьбы с преступностью Паулина Онушонок была награждена орденом Трудового Красного Знамени. Продолжала службу в милиции. Пережила блокаду Ленинграда в годы Великой Отечественной войны. Скончалась в мае 1982 года в возрасте 90 лет.
