Russia and Ukraine accused each other of violating a Kremlin-declared Easter ceasefire Sunday, as Orthodox Christians gathered to celebrate the holiday.