To add new order status, You have to:
- Go to the Order Statuses tab in the Configurations tab
- Click "Add order status" in right section of page
- Enter the required information
- If you want a message to be sent to the customer when the order status changes to the created one, select "Send notification".