Συγκεντρώνουμε στον πάγκο της κουζίνας όλα τα υλικά.
Κοσκινίζουμε το αλεύρι και το μπέικιν πάουντερ σε ένα μπολ.

Σε άλλο μπολ βάζουμε το ελαιόλαδο, το κονιάκ, το μέλι, την κανέλα, το γαρύφαλλο, το μοσχοκάρυδο, το μπαχάρι, το κακάο και το ξύσμα πορτοκαλιού. Με σύρμα τα ανακατεύουμε καλά με έναν αυγοδάρτη μέχρι να λιώσει το μέλι. Διαλύουμε τη σόδα στο χυμό, πάνω από το μπολ γιατί φουσκώνει, ανακατεύουμε και τη ρίχνουμε στο μείγμα. Ανακατεύουμε και ρίχνουμε μέσα το αλεύρι σταδιακά και ανακατεύουμε απαλά να το πάρει το μείγμα.

Δεν ζυμώνουμε πολύ γιατί θα σκληρύνουν. Αν έχουμε χρόνο την αφήνουμε να ξεκουραστεί 20' για να πλάθονται ωραία μετά. Προθερμαίνουμε το φούρνο στους 180 βαθμούς με αέρα.

Παίρνουμε κομμάτι ζύμης σε μέγεθος καρυδιού (περίπου 25γρ.) και πλάθουμε μικρά μελομακάρονα. Τα αραδιάζουμε σε λαμαρίνες αραιά μεταξύ τους. Πατάμε με πιρούνι την επιφάνεια τους και κάνουμε σχέδια και τρυπούλες.

Ψήνουμε σε καλά προθερμασμένο φούρνο στον αέρα για περίπου 20΄. Είναι έτοιμα όταν ροδίσουν.

Εν τω μεταξύ φτιάχνουμε το σιρόπι. Βάζουμε σε ένα κατσαρολάκι το μέλι με το νερό να ζεσταθεί και ανακατεύουμε μέχρι να λιώσει το μέλι. Όχι να βράσει. Θέλουμε να το ζεστάνουμε πολύ λίγο για να μην "κάψουμε" τις βιταμίνες του μελιού.

Μόλις βγάλουμε τα μελομακάρονα από το φούρνο ζεστά όπως είναι τα βάζουμε σε ένα ταψί το ένα δίπλα στο άλλο και τα περιχύνουμε με το ζεστό σιρόπι. Αφήνουμε λίγο να μαλακώσουν και τα γυρίζουμε να σιροπιαστουν και από την άλλη πλευρά.

Τα τοποθετούμε σε μια πιατέλα και πασπαλίζουμε με το τριμμένο καρύδι. Διατηρούνται για πολύ καιρό.