I gently suggest that people in Britain might be shocked at the idea of a summer break in a country better known for famines and forced labour than parasols and pina coladas.
“We were interested in seeing how people live there,” Anastasiya explains.
“There were a lot of prejudices about what you can and can’t do in North Korea, how you can behave. But actually, we felt absolutely free.”
Image: Pic: Anastasiya Samsonova
Anastasiya is one of a growing number of Russians who are choosing to visit their reclusive neighbour as the two allies continue to forge closer ties following the Kremlin’s invasion of Ukraine.
Last year, North Korean troops supplied military support in Russia’s Kursk region, and now there is economic cooperation too.
Image: Pic: Anastasiya Samsonova
North Korean produce, including apples and beer, has started appearing on supermarket shelves in Russia’s far east.
And last month, Moscow launched direct passenger flights to Pyongyang for the first time in decades.
But can this hermit nation really become a holiday hotspot?
The Moscow office of the Vostok Intur travel agency believes so. The company runs twice-weekly tours there, and I’m being given the hard sell.
Image: Pic: Danil Biryukov / DVHAB.RU
“North Korea is an amazing country, unlike any other in the world,” director Irina Kobeleva gushes, before listing some unusual highlights.
“It is a country where you will not see any advertising on the streets. And it is very clean – even the asphalt is washed.”
She shows me the brochures, which present a glossy paradise. There are images of towering monuments, pristine golf greens and immaculate ski slopes. But again, no people.
Image: ‘There is a huge growing demand among young people,’ Irina Kobeleva says
Ms Kobeleva insists the company’s tours are increasingly popular, with 400 bookings a month.
“Our tourists are mostly older people who want to return to the USSR,” she says, “because there is a feeling that the real North Korea is very similar to what was once in the Soviet Union.
“But at the same time, there is a huge growing demand among young people.”
Sure enough, while we’re chatting, two customers walk in to book trips. The first is Pavel, a young blogger who likes to “collect” countries. North Korea will be number 89.
“The country has opened its doors to us, so I’m taking this chance,” he tells me when I ask why he wants to go.