A MAN accused of holding a knife to another man's throat and randomly punching a woman in the stomach in Mildura has been released on strict bail conditions.

Andrew Gordon Wood had been on remand since June 25 last year, after a series of alleged offences the day prior.