Tatjana Kurlankova, 30, had been living and working in Scotland for 18 months before being stopped last month by police in Glasgow and fined for drinking in the street, The Daily Record reports.
While processing her details at the station, officers discovered the horrific crimes she had committed in her homeland.
Kurlankova was jailed in Latvia in 2006 for ten years for murder and a string of robberies.
Latvian authorities issued a European warrant for her arrest after she left the country, breaching strict parole conditions.
Kurlankova was part of a gang who murdered an 85-year-old woman in 2004, making off with the victim’s £930 life savings.
She was paroled in 2013 and ordered not to leave the country. But she ignored her restrictions and moved to Plains, Lanarkshire, after getting a job at a local potato factory.
Kurlankova faces at least 16 months in prison for parole violations when she is returned to Latvia.
