Patnaik is a recipient of the Director-General of Police's Insignia for his signal contribution in the investigation of 1993 Bombay bombings. He distinguished himself by his effective handling of the Bombay riots in his jurisdiction in 1992-93.