Matthew Dargan and Micah Walker, both now aged 30, stormed into Cellarbrations on May 2, 2017, wearing hoods and intimidated a store assistant with an imitation firearm.

Walker briefly pointed the firearm at a customer, who had a 17-month-old baby in a pram, before pushing the gun's barrel into the store assistant's face, yelling, "get the cash".

Dargan proceeded to fill five plastic bags full of cigarettes, while Walker filled two pillow cases with 14 bottles of alcohol worth more than $11,000.

The pair were sentenced at the County Court in May last year to 12 years' jail with a non-parole period of eight-and-a half years.

On Thursday at the Court of Appeal in Melbourne, Dargan and Walker were given permission to appeal their sentences on the basis they were manifestly excessive.

Judges re-sentenced the pair to eight years and six months' jail, with a non-parole period of six years.

The judgement states there were substantial mitigating factors, which Dargan and Walker were entitled to have taken into account in the determination of their sentences.

"Each applicant has taken genuine and constructive steps to rehabilitate, particularly by addressing the central issue that mediated their offending, namely, their addiction to illicit substances, and in particular methylamphetamine," the judgement states.

"The steps taken by them not only bode well for their prospects of rehabilitation, but also bespeak a genuine insight by them into their offending, and underline the remorse that each has manifested in respect of their conduct."

Have you signed up to The Courier's variety of news emails? You can register below and make sure you are up to date with everything that's happening in Ballarat.