Harriet Line explores the best of Moldova and Transnistria

"Drink up," the jovial abbot demands through our translator. I've already lost count of how many different wines I've tasted today, and we're just sitting down to dinner. "He wants you to try another of the monastery's bottles," our guide explains.

It's not quite the way I imagined I'd spend the evening in Moldova, but then I had very few preconceptions before I arrived. It's one of the least-visited countries in Europe and I am woefully unaware of what to expect.

Landlocked by Romania to the west and Ukraine to the north and east, it's a small state with a breakaway republic – Transnistria – running along its eastern edge.

We arrived that morning - driving from the Moldovan capital of Chisinau about an hour away – into Tiraspol – the main city in Transnistria. The region split from Moldova in 1992 after the dissolution of the USSR and has only gained recognition from three other largely unrecognised states.

It's like a step back in time once we're in; a world of Lenin statues and grey Soviet architecture. But there's a charm to its brutalist beauty, and the glints of gold church roofs - many newly built following the end of Soviet rule - brighten the horizon.

Our first sight on the whistle-stop tour of the region is the impressive 16th century Ottoman fort at Bendery. Built on a kink of the Dniester River, which roughly divides Moldova and Transnistria, it has borne witness to several battles between Turkish and Russian forces, but finally fell to the imperial Russian military in the early 1800s. While troops can still be seen wandering around what's left of the base here, the military tensions between Chisinau and Tiraspol have thawed since the Nineties.

Russians make up around 70% of the population in Transnistria, but Moldovans coexist peacefully.

Our next stop along the bumpy roads is Tiraspol, where we set off on foot to see the many war memorials commemorating the last conflict 26 years ago. A statue of the Russian military commander Alexander Suvorov and a stern bust of Lenin nearby leave little room for confusion about where Transnistria aligns itself.

The following morning we head to the city centre for the Victory Day parade. Marking the end of the Great Patriotic War in 1945, local families walk through the streets with flowers and photographs of loved ones lost in battle.

Lest our taste buds be disappointed, we also sample fine brandies at the Kvint Factory nearby, and ogle at enormous sturgeon fish reared for their caviar in the Aquatir farm. Dinner at the Noul Neamt Monastery, with the superfluous wine, is both fascinating and fun.

It's a common theme, it seems, as we cross back into Moldova proper, that every winery has something which makes it better than the others.

A labyrinth of tunnels stretching for 120 kilometres sets Cricova winery apart. We take an electric buggy through the boulevards named after different grapes to sample crisp rose, and see the private collections of the likes of Vladimir Putin and Angela Merkel. Mimi Castle, another winery, is majestic in its scale and beauty, and the wonderful guide Edward is the only other Westerner we meet all week.

In the country's only national park, Orhei, famed for its birdlife including the long-legged buzzard, we stop for lunch at a family home, where teenagers from the village sing in old-fashioned dress of long skirts and embroidered blouses. The Moldovan courting tradition of boys stealing and hiding a girl's front gate to indicate they want to marry them is still alive and kicking here, our local guide Victoria explains.

The next day we take a walking tour around Chisinau, having spent the night at the Best Western Plus Flowers Hotel, where jelly, peculiarly, is served among the breakfast offerings. It's a surprisingly quiet city given it's home to 650,000 people - but has plenty to offer.

The parks are beautiful. One, named after an early sixteenth century Moldovan prince, Stephen the Great, boasts an alley of sculptures of classical writers - and for modern day scribes, free Wi-Fi. While 80% of the city was rebuilt in the Soviet style, there are rare examples of old architecture in grand buildings, such as a the national library and museum of history. The ethnographic museum is home to an impressive reconstructed skeleton of a dinothere - an enormous elephant-like mammal that lived seven million years ago. Nativity Cathedral has a stunning gold iconostasis, and an oversized bell tower thanks to a mix-up by a Russian bureaucrat when ordering the gong. Local restaurants, especially Gok-Oguz serving Gagauz food from the region of Turkic people in southern Moldova, offer the best of the country on a plate - with tender lamb and marinated vegetables.

As we depart for the airport, Victoria urges me to spread the word about her country. Hesitantly, I agree. Moldova's best asset is that tourism is yet to really tap into it. But there's time to catch it before it changes.

How to get there

Explore (01252 884 709; explore.co.uk) offer a five-day 'Moldova Short Break' small-group tour from £819pp including flights, B&B accommodation, three dinners, transfers and an Explore Leader. Various departures May-October, 2019.