Року Божого 1596-го, у переддень святих Петра і Павла, у родині українського шляхтича Михна з містечка Чигирина народився син, якого охрестили Павлом. Очевидно, ще з дитячих років Павло був добре знайомий з Богданом Хмельницьким, адже той також народився і зростав на Чигиринщині у той самий час. У 20-х роках XVII століття Павло Михнович подався на Січ, де брав участь у багатьох походах запорожців до Османської імперії і Кримського ханства.