Shinde and Pawar paid homage to the heroes at the Police Gymkhana in Marine Lines where a 26/11 memorial has been erected in remembrance of the policemen, who lost their lives fighting terrorists during the dastardly strikes.
Maharashtra Governor K Sankaranarayanan, Chief Minister Prithviraj Chavan, Home Minister R R Patil, Mumbai Police Commissioner Satyapal Singh and family members of victims and brave-hearts, also paid floral tributes to those killed in the November 26, 2008 siege.
Lone surviving Pakistani terrorist Ajmal Amir Kasab, who was nabbed after the carnage was hanged in Pune's Yerawada Jail on November 21.
Security has been stepped up in the metropolis, after Tehreek-i-Taliban Pakistan (TTP) spokesman Ehsanullah Ehsan warned of mounting attacks "in India and anywhere" to avenge Kasab's hanging.
Vital establishments, including airports and the Bhabha Atomic Research Centre (BARC), are also under tight vigil after the threat.
166 people were killed when Kasab and nine of his aides unleashed terror on the country's financial capital four years ago.