Android recovery is a dedicated partition, with tools that will help you repair/recover your device, clean caches, run updates from SD card etc. You can get into recovery using a key combination specific to your phone manufacturer and model.
Turn your phone off.
Press and hold Vol+ and Power at the same time.
When the screen of your Celkon Q500 millennium ultra flickers release all buttons and wait. In a few seconds the recovery ui will appear.