During
Mission 2: Piccadilly, you'll want to use your pistol throughout the majority of the level and make sure that you only hit enemies. Once you complete the mission, it should unlock.
Possible on any difficulty, but recruit is probably recommended to make it as easy as possible.