enable replication and the retro changelog,
Apply updates and do serach the retro changelog "cn=changelog", there should be no changes for the tombstone ruv

$ rpm -qa | grep 389
389-ds-base-1.3.3.1-12.el7.x86_64
389-ds-base-debuginfo-1.3.3.1-12.el7.x86_64
389-ds-base-libs-1.3.3.1-12.el7.x86_64

[0] Setup MMR
[1] Enable retro changelog plugin:
$ ldapmodify -D "cn=Directory Manager" -w Secret123 -H ldap://localhost:1189 -a << EOF
dn: cn=Retro Changelog Plugin,cn=plugins,cn=config
changetype: modify
replace: nsslapd-pluginEnabled
nsslapd-pluginEnabled: on
EOF
modifying entry "cn=Retro Changelog Plugin,cn=plugins,cn=config"

[2] Restart the server
$ sudo systemctl restart dirsrv.target

[3] Add and delete 500 entries
[4] Look for nsds50ruv in cn=changelog:
On the affected version:
$ ldapsearch -D "cn=Directory Manager" -w Secret123 -H ldap://localhost:1189 -b "cn=changelog" -LLL -o ldif-wrap=no '(&(changes=*)(changeType=modify))' changes | un64ldif | grep nsds50ruv | wc -l
52
On the fixed version:
$ ldapsearch -D "cn=Directory Manager" -w Secret123 -H ldap://localhost:1189 -b "cn=changelog" -LLL -o ldif-wrap=no '(&(changes=*)(changeType=modify))' changes | un64ldif | grep nsds50ruv | wc -l
0

where un64ldif:
un64ldif () {
 while read l; do
  echo $l | grep '^\([^:]\+: \|$\)' || \
   echo "${l%%:: *}: $(base64 -d <<<${l#*:: })"
 done
 return 0
}

Marking as VERIFIED.

Since the problem described in this bug report should be
resolved in a recent advisory, it has been closed with a
resolution of ERRATA.

For information on the advisory, and where to find the updated
files, follow the link below.

If the solution does not work for you, open a new bug report.

https://rhn.redhat.com/errata/RHSA-2015-0416.html