Чекистское образование получил в Высшей школе ОГПУ.
4 сентября 1939 года был назначен начальником созданной Следственной части Главного экономического управления НКВД СССР.
26 февраля 1941 года стал наркомом госбезопасности Украины, а после был назначен начальником ЭКУ НКВД СССР.
Во время Великой Отечественной войны в сентябре — ноябре 1941 года — начальник 7-го спецотдела НКВД СССР, курирующий обеспечение производства минометного вооружения.
С 19 апреля 1943-го по 17 декабря 1945 года занимал пост заместителя начальника ГУКР Смерш, одновременно в 1944–1945 годах — заместитель командующего 1-м Украинским фронтом по делам гражданской администрации.
После освобождения Польши помогал Временному польскому правительству создавать органы ГБ республики.
С августа 1945-го по март 1953-го — заместитель начальника 1-го Главного управления при СМ СССР Б. Л. Ванникова по режиму секретности. С марта 1953 года — министр внутренних дел УССР. Летом 1953-го арестован в Киеве после задержания в Москве Л. П. Берии.
Специальным судебным присутствием Верховного суда СССР 23 декабря 1953 года Мешик вместе с другими сотрудниками НКВД был приговорен к высшей мере наказания — расстрелу за злоупотребление властью и фальсификацию уголовных дел…
В феврале 1941 года комиссара госбезопасности 3-го ранга Мешика назначили руководить народным комиссариатом ГБ. Прибыв в Киев, он, родившийся на Украине, знал, с чего начать — страна, понимающая, что нацистский гнойник должен разорваться и потоки нечистот после Польши потекут на восток, готовилась к войне. На своей родине он видел, что поднимает голову радикальный национализм, организационно сбитый в бандитские формирования.
Мешик знал, что ОУН возлагала на новую войну огромные надежды, намереваясь при поддержке Гитлера получить Украинское государство. В работе одного из главных теоретиков предвоенного периода Михаила Колодзинского «Украинская военная доктрина», появившейся в 1938 году, указывалось:
«Мы хотим не только обладать украинскими городами, но и топтать вражеские земли, захватывать вражеские столицы, а на их развалинах отдавать салют Украинской империи… Хотим выиграть войну — великую и жестокую войну, которая сделает нас хозяевами Восточной Европы».
Руководитель НКГБ УССР Павел Яковлевич Мешик следил за событиями, развивающимися в среде украинских националистов. Он сообщил в Москву данные, что в апреле 1941 года сторонники Бандеры в Кракове в пику назначенному главарем Центрального Провода ОУН (ПУН) Мельнику созвали свой съезд — Второй великий сбор украинских националистов и избрали нового вождя ОУН. Им стал Степан Бандера, который заявил на сборе, что
Как прекрасного организатора комиссара ГБ 3-го ранга Мешика в тяжелейшее для страны время (ноябрь 1941 года. —
После образования ГУКР Смерш НКО СССР комиссара ГБ 3-го ранга, ставшего генерал-лейтенантом после приема должности, П. Я. Мешика назначают заместителем начальника этого Главка (с 19 апреля 1943-го по 17 декабря 1945 года. —
В марте 1945 года его направляют в Варшаву, где он в ранге советника при Министерстве общественной администрации Временного правительства Польши помогал в создании органов госбезопасности Польши.
С вступлением Красной армии на территорию Польши национально-освободительные силы, ориентированные на лондонское правительство, оказались в подполье. Сталин стремился не только сделать все возможное, чтобы к власти в Варшаве пришло дружественное СССР правительство, но и поставить во главе новой польской власти коммунистов. Именно в этом советский руководитель видел окончательное решение польского вопроса. Но в Европе были силы, которые противились планам Советской России, положившей за освобождение Польши более 600 тысяч человек.
Это было время, когда Черчилль публично заявил о недопустимости насаждения Советским Союзом коммунистического режима в Польше. Но в ходе референдума не менее 60 % поляков высказались за новую, дружественную СССР власть во главе с председателем Крайовой Рады Народовой, в дальнейшем главой Совета министров ПНР и Первым секретарем ЦК ПОРП Болеславом Берутом.
Заслуга руководства и сотрудников МГБ СССР Абакумова, Селивановского, Мешика, Палкина, Давыдова и других в развороте Польши в сторону Советского Союза была очевидна, но это уже другая история.
Михеев Анатолий Николаевич, комиссар госбезопасности 3-го ранга (генерал-лейтенант)
(1911–1941)