The cemetery was established probably after 1945. According to a badly translated Wikipedia article, the cemetery was built at the site of a former cemetery for burying casualties of the war. When the air force camp was liquidated, the cemetery was leveled and houses were built over it, but not before the graves of the old cemetery were moved to a new location. Although Estonia is now an independent democracy, this Soviet cemetery, now surrounded by deep woods, is still well maintained.
source