Является ли данное предложение сложносочинённым: Когда мы вышли ка улицу, луна уже скрылась за облака.

Данное предложение является сложноподчинённым, т. к. в предложении есть союз когда от которого мы задаём вопрос:

Луна уже скрылась за облака (когда?) когда мы вышли на улицу.

Так же если бы оно было бы сложносочинённым, то мы могли бы разделить 2 обычных предложения, которые есть в этом сложном.