Я не знаю подробностей. Всегда произносилось - "Русское кладбище", а по национальности или по вере - просто не знаю.
Так все просто. Кладбище по вере - всегда. А православное - русским называют, поскольку большинство православных-русские. Это я просто про связь религии и национальности хотел сказать.