Russia’s failure to capture the city so far is “a shame they will never be able to wash off,” a Ukrainian official has said, as fighting increased dramatically over the weekend.