Shoalhaven Heads man James Cater had booked a flight home from Russia, due to leave on December 1.
It had been nine months and several cancelled flights trying to get back to Australia.
But like the others, his December 1 flight was cancelled and will now be stuck in Russia over Christmas.
He is staying in the town of Novosibirsk, this week the maximum daytime temperatures ranged from -11 to -16.
Gilmore MP Fiona Phillips raised his despairing situation in Federal Parliament on Tuesday.
"I want to know: what is the government doing to help James get home?," Phillips said.
"James' immediate concern was that his Russian visa was due to expire.
"Luckily, he has had it extended several times, but it has been an extremely anxious time for him, fearing that he will be left to languish in a foreign country illegally with no means of getting home."
James headed to Russia in February to be with his partner Anna, they were in the process of applying for a prospective marriage visa for Australia.
Then in March, Russia suspended all foreign and domestic air travel.
Originally, James planned to return to Australia after his Russian visa had expired, to wait out the prospective marriage visa application.
Writing to Mrs Phillips he said the chances of coming home via a commercial airline were becoming more remote.
"As of the last month, several airlines have cancelled Australian services in accordance with the arrival cap," he said.
"Flights are getting increasingly expensive, and I simply cannot afford most of them.
"I want to know when I will be able to come home."
In Federal Parliament Mrs Phillips spoke of other Gilmore residents still trapped overseas.
One of those was Matt and his young family from Cunjurong Point who are stuck in Hong Kong.
Matt's daughter was born on 10 November with a serious heart condition.
"Matt and his family are desperate to get her home to see a paediatric cardiologist at Westmead Children's Hospital," Phillips said.
"They were due to fly home on 3 December, but they were bumped from that flight, with the airline citing 'unexpected limitations imposed on flights by the Australian Government'."
Another was Amy from Surf Beach who had been living in the UK for the last two years. Since COVID hit she lost her job and home. She's had five flights home cancelled so far.