I thought it's a basic functionality, but I couldn't find any way to create one there. My version is 0.8.1.

UPDATE: I found it, though it's quite hidden. It's [contact right click] > Move to Group > Create New Group. I think this should be part of the UI, same as add new contact and etc.