Chris Obure and Robert Bodo Ouko, who have spent about one month in police custody, will pay Sh2 million and Sh500,000, respectively.
The prosecution had opposed the bail application, fearing the accused would interfere with the investigations and intimidate witnesses.
Mr Obure earlier sought to become a prosecution witness in the case since the result of the preliminary investigation indicated that it was his firearm that was used in the murder.
The High Court in Nairobi has released Chris Obure and his security guard Robert Bodo Ouko, suspects in the murder of car dealer Kelvin Omwenga Ombati, on bail.
Mr Obure and Mr Ouko, who have spent about one month in police custody, will pay Sh2 million and Sh500,000, respectively.