We present results of an unbiased structure search for stable ruthenium silicide compounds with various stoichiometries, using a recently developed technique that combines particle swarm optimization algorithms with first-principles calculations. Two experimentally observed structures of ruthenium silicides, RuSi (space group P213) and Ru2Si3 (space group Pbcn), are successfully reproduced under ambient pressure conditions. In addition, a stable RuSi2 compound with β-FeSi2 structure type (space group Cmca) was found. The calculations of the formation enthalpy, elastic constants, and phonon dispersions demonstrate the Cmca-RuSi2 compound is energetically, mechanically, and dynamically stable. The analysis of electronic band structures and densities of state reveals that the Cmca-RuSi2 phase is a semiconductor with a direct band gap of 0.480 eV and is stabilized by strong covalent bonding between Ru and neighboring Si atoms. On the basis of the Mulliken overlap population analysis, the Vickers hardness of the Cmca structure RuSi2 is estimated to be 28.0 GPa, indicating its ultra-incompressible nature.