Thieves used forklifts to remove 400 cases of wine from premises under railway arches at Cambridge Heath Road, Bethnal Green, last weekend.
The raiders broke through a padlock on the main gates and then bent a shutter door to gain access to the warehouse. They disabled alarms and CCTV cameras.
They are believed to have used three vehicles to make off after the theft: two white Transit-style vans and a lorry with a brown cab and blue sides. Six white men were seen with the vehicles on Saturday afternoon.
Detective Constable Ash Rossiter said: “The stolen stock is rare and valuable. We would ask anyone with information or who is offered these goods for sale to contact us as soon as possible.
“It may be the aim of those who have stolen it to try to sell it to private collectors or auction houses.”
Some of the wine stolen was owned by private investors. A £5,000 reward has been offered by one of them for the return of a "substantial" part of the stolen stock.
Two men have been arrested on suspicion of burglary and taken to Bethnal Green police station where they remain in custody.
Anyone with information should contact police in Tower Hamlets on 020 8217 7268 or Crimestoppers on 0800 555 111.