Początkowo cmentarze katolicki, ewangelicki i prawosławny stanowiły jeden kompleks terytorialny. Cmentarz Prawosławny wyodrębniony został z zespołu Cmentarza Starego w 1865 r. Potrzeba jego utworzenia wiązała się oczywiście z faktem zamieszkiwania w tym czasie w Kielcach i okolicy sporej liczby Rosjan prawosławnych.
W latach 1918-1921 na terenie tej nekropolii grzebano poległych legionistów i żołnierzy Wojska Polskiego z okresu I wojny światowej.
Dzisiejszy cmentarz jest znacznie pomniejszony i zajmuje tylko środkową część pierwotnego, z jednej strony graniczy z Cmentarzem Żołnierzy Radzieckich, a z drugiej z Cmentarzem Wojsk Polskich. Można tu zobaczyć ciekawe zabytkowe nagrobki z XIX i początku XX wieku, których już niewiele tu pozostało.