Controversy was sparked by an online video showing paint splattered on an icon of the former Soviet leader in Tbilisi's Holy Trinity Cathedral.
