Make sure to backup your device using iCloud or iTunes and update to iOS 9.3.3 if possible.
Download the latest Pangu jailbreak IPA from here and Cydia Impactor from here and save them to a folder on your computer.
Right click the Impactor zip and extract the archive.
Launch Impactor from the extracted folder. DO NOT Run as Administrator.
Click Run if asked to confirm.
Connect your iPhone to your computer via USB and making sure to select Trust it prompted.
Drag and drop the NvwaStone IPA downloaded earlier into the Cydia Impactor app.
You will be asked to enter your Apple ID and password. This is used to sign the IPA, letting it run on your device.
Cydia Impactor will now display a warning to developers that using the app will revoke and replace any existing Apple Developer certificate associated with your account, which may (or may not: I honestly don't know much about official Apple development work) have some complicated effect on your workflow if you are an Apple Developer.
Cydia Impactor will sign the IPA and install the new Pangu jailbreak app on your device.
Once the app has successfully downloaded to your device you must trust the developer profile created under your email address.
Tap Settings, then General, then Device Management.
Select your email from the Device Management menu
Tap Trust (your email)
Click the Trust button from the popup that appears
Return to the Home screen and launch the Pangu app.
When asked to allow push notifications, click OK.
Then press the Start button. Make sure to leave the Use embedded certificate effective until April 2017 box checked. If you uncheck the box and you are not a developer, the signed IPA is only valid for seven days. If you are a developer signing the IPA with your own developer certification will allow it to run for one year.
Manually lock your screen and then wait for 6 seconds. You will receive a push notification that says your device has been jailbroken successfully.
Unlock your device, reentering the Pangu app. It is preparing the jailbreak environment and installing Cydia.
When complete, your device will respring with Cydia on the Springboard!
This jailbreak requires that you re-execute the jailbreak after each reboot. Do not delete the Pangu app off your device. You will need to re-open it and tap the circle after every restart.
***A big thanks goes out to the Pangu Team and all the others who had a hand in creating this jailbreak.
Please follow iClarified on Twitter, Facebook, Google+, or RSS for updates and ask questions in the comments or by visiting our Answers sections.