Russian shelling damaged a landmark church Thursday in the Ukrainian city of Kherson that until last year held the remains of Prince Grigory Potemkin, an 18th-century Russian military commander who encouraged Catherine the Great to expand the Russian Empire into what is now southern Ukraine.