Петарда появиться по сюжету.
Вариантов для выполнения трофея много, можно его выполнить по разному и в разных местах.
Я лично выполнил в главе "Салун". В самом конце, перед дверью на след. уровень. Два стола, между ними форсирует охранник, вот именно в этот промежуток нужно кинуть петарду, выцилев 3х человек.