Ukrainian Prime Minister Mykola Azarov resigned on Tuesday in a bid to ease Ukraine's deadly two-month crisis as lawmakers debated key reforms.