Comme j'ai tâtonné un peu pour appliquer ta recette, je détaille la procédure dans le cas de Ubuntu Gnome 16.04 (je n'utilise pas Unity) :
Dans la fenêtre de Nautilus, clic sur "Connexion à un serveur" > dans le champ "Adresse du serveur", on tape "network:///" puis clic sur "Se connecter" :

Clic sur "Options d'emplacement" (bouton en haut à droite de la fenêtre de Nautilus) > sélection de la ligne "Ajouter un signet pour cet emplacement" dans le menu déroulant :

On peut constater qu'un signet "Réseau" a bien été créé dans la colonne de gauche :