Χτυπάτε το βούτυρο με τη ζάχαρη στο μίξερ μέχρι να ασπρίσουν. Ρίχνετε ένα ένα τα αβγά, προσθέτετε διαδοχικά το γάλα, το αλεύρι, τις βανίλιες και χτυπάτε για 4' στη μεσαία ταχύτητα.
Βουτυρώνετε πολύ καλά και αλευρώνετε ελαφρά μια φόρμα για κέικ μακρόστενη ή στρογγυλή. Απλώνετε τη ζύμη του κέικ αφήνοντας λίγο από το μείγμα στο μίξερ στο οποίο προσθέτετε τη ζάχαρη άχνη, τη σόδα και το κακάο και ανακατεύετε. Ρίχνετε το νέο μείγμα με κουταλιές στη φόρμα και ανακατεύετε απαλά.
Ψήνετε το κέικ σε προθερμασμένο φούρνο στους 180° C για 60' περίπου.