The Russo-Baltique bottle with a price tag of $1.3 million (Rs 8.2 crore) was made of gold and silver, 3 kg each, and had a diamond-tudded cap.
According to Brian Engberg, owner of the Cafe 33 bar, where the theft happened, the bottle had been loaned from a Russian businessman.
In the CCTV footage, a man wearing a cap and a balaclava on his face can be seen entering the bar and taking the bottle.
Police said they were yet to confirm whether the thief broke into the bar. (ANI)