Ms Barbarouses said the lambs had a large back section to roam in which was closed off by a gate that was unused and had a big rock in front of it.
On Sunday, the rock had been moved, the gate was open and the lambs were gone.
Ms Barbarouses called the police and knocked on neighbours' doors but no one had seen anything. There were a few lamb droppings on the footpath down the road but nothing else.
"How does no one see anything?"
Ms Barbarouses had her "baby boys" for six weeks before they were taken and they still needed bottles three times a day.
"I am so happy and so thankful to Melissa for telling me she had bought them not knowing they were stolen. The only thing gone was their collars so we were pretty lucky in the end really."
Ms Barbarouses had always wanted a lamb so when the couple bought their own house getting the pets was one of the first things they did. The lambs were good company for her because her partner was at work a lot.