A preliminary report indicated the blast came from an explosive device hidden under the car of the head of the Untsukulsky District, the Russian news agency RIA Novosti reported.
The district official, his driver and his bodyguard all suffered injuries.
The two dead were not immediately identified.
One of the dead is believed to be the son of the district chief.
Swim Week Miami Beach 2014 [PHOTOS]