Gum recession can be a result of many things like tartar deposition on teeth, gum and bone disease, improper alignment of the teeth etc. Ofcourse, only complete evaluation can diagnose the cause of recession and accordingly treatment plan would vary. Gum Surgery with hard/soft tissue grafting is a good option, provided the underlying problem is resolved first. It is a pretty safe procedure and is done under local anaesthesia only.
Next Steps
You need to visit a Periodontist (specialist in gum related issues and surgeries).
Health Tips
Make sure you are brushing well in that area. Get cleaning done from you dentist so as to remove any tartar present in that area. This will halt/slow down the gum recession. If the gums are soft, spongy and fragile, then use a soft brush for brushing.