Россы были основаны в 1801 году за чертой города. Тогда же на кладбище похоронили мэра Вильни Яна Мюллера.

Кладбище постепенно разрастались, в 1814 г. присоедини участок земли, а в середине 19 в. к Россам добавились захоронения умерших в Антакальской больницы, находившейся неподалеку.

Во время восстания 1863 года на кладбище размещался склад оружия повстанцев.

Перед входом на кладбище похоронены солдаты, погибших в советско-польской войне 1920 года. В 1935-1936 годах военные захоронения были перестроены по проекту Войцеха Ястржембовского.

С 1967 года, за исключением исключительных случаев, захоронения на Россах прекращены. Кладбище стало памятником архитектуры.

В 2019 году здесь перезахоронили Кастуся Калиновского. Помимо него, на Россах есть ряд захоронений и других известных белорусов.