Russia imposed the embargo in March 2006 citing consumer safety, but many experts believe it was a politically motivated decision. The ban has dealt a severe blow to the small, impoverished ex-Soviet nation's economy, bringing many winemaking enterprises to the brink of bankruptcy.
"Moldovan wines and cognacs are most likely to start their return to the Russian market in a month or month and a half," Yury Mudrya, the head of Moldova-vin's analysis, forecasting and promotion department, said.
Mudrya said a number of technical procedures must first be completed - excise duty stamps have to be bought and affixed, and customs procedures passed - all of which will take some time.
Moldovan President Vladimir Voronin said earlier his country had met all the demands put forward by Russian food safety regulators, introducing a rigorous quality control and certification system for wines and liquors sold both domestically and abroad.
Relations between Russia and Moldova have been strained over Transdnestr, a breakaway republic in Moldova with an ethnic Russian majority, which proclaimed its independence from Moldova after the collapse of the Soviet Union.
Transdnestr has not obtained recognition since the bloody conflicts that ensued, and Moscow is believed by some to support the republic's separatists.