Правил слитного или дефисного написания топонимов с первой частью Ново... или Старо... не существует, большинство таких слов пишутся слитно, хотя полного единообразия нет.
Словарь "Имена московских улиц", вероятнее всего, прав. Ошибку в нашем словаре поправим.