How can I get past the gate at Baba Yaga's?

Hint 1 of 4:

Have you talked to the skull yet?