Steven Cawthorn, 35, was killed in Leonard Street, off Beverley Road in Hull, on July 26, 2007.
Humberside Police revealed in June the following year that a suspect in the case had fled the country just hours after Mr Cawthorn was killed.
At the time police said they were "actively following up enquiries" to locate the suspect, who was not named. The force also said it was working with the Crown Prosecution Service to explore "extradition" opportunities.
The Yorkshire Post can reveal two men have now been charged with Mr Cawthorn's murder.
Seyid Moisawi, 45, of Cheetham Hill Road, Manchester and Barzan Sadoun, 43, of Hoxton Road, Scarborough, appeared at Hull Crown Court today charged with murder and violent disorder.
No pleas were entered.
A provisional trial date was set for January 24, 2022.
Both men will appear before the court again on July 30.
They were both remanded in custody.
The court heard a third suspect linked to the case has been summoned to appear at Hull Magistrates' Court on May 12.
A fourth man - believed to be the man who fled the country - is still wanted by officers.