The agreement will establish the rights and obligations of the parties relating to the burials of nationals from the two countries on each other's territories.
Russia and Latvia agreed on the document last year against the backdrop of disturbances in neighboring Estonia following the removal of graves of Soviet soldiers as well as a monument to Soviet soldiers killed while liberating the Baltic state from the Nazis in World War II. The monument was moved from downtown Tallinn to a military cemetery last spring.
The move provoked mass protests and riots by ethnic Russians in the Estonian capital. One man was killed and many injured in clashes with police.
The issue of Soviet-era monuments and graves is a sensitive one in the Baltic states. Latvia, Lithuania and Estonia all have large Russian-speaking populations.