Вопрос о подвальном помещении многоквартирного дома

Добрый день.

Купили квартиру в сентябре прошлого года в хрущевке. Уже после подписания всех документов, созвонились с бывшим хозяином и спросили за подвал, на что он ответил, что подвал не продавал и нам он не принадлежит.

Законно ли это? И как узнать не связываясь с бывшим владельцем квартиры мог ли он приватизировать подвал?