In 1993, Shukla killed a man called Rakesh Tiwari, due to local gang rivalry in cable tv business.

In early 1997, Shukla killed Virendra Shahi, an underworld turned politician and a member of the state's assembly, in IndiraNagar area of Lucknow.

It was presumed that Hari Shankar Tiwari, who was an opponent of Virendra Shahi, would be targeted next as Shukla wanted the Chillupar assembly seat.

Soon after, Sakshi Maharaj, a Member of the Parliament from Farrukhabad, had claimed that Shukla had taken a contract of ₹80 million to kill the then Uttar Pradesh Chief Minister Kalyan Singh.

[8] On 22 September 1998, Shukla was shot dead by the Uttar Pradesh police's Special Task Force (STF), outside an apartment complex in Ghaziabad.

[3][8][2] By this time, the task force, which was formed in April, had spent ₹1 million in the investigation and had flown between Patna, Lucknow and Delhi trying to track him down.