when would a servlet be destroyed ?

Servlet container shutting down definitely calls the destroy method of servlet. If servlet container needs some free memory, it would call destroy method for those servlets whose service method have exited or after a timeout period has passed.

Before the webapp is reloaded or stopped and before ServletContextEvent of contextDestroyed method of any ServletContextListener interface is fired.