Search by date removed from group
I'm not sure if this functionality exists from the UI or API. I think it's not. 

A quick recall says that this info is being stored in civicrm_subscription_history table where contact_id, group_id, status(Added or Removed) and date(the one when the action was triggered) can be viewed.