Верно: Ново-Тихвинский.

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Нужно уточнить написание в конкретном муниципальном образовании (городе).

Следует писать слитно.

Часть ново- в названиях может быть написана и слитно, и через дефис. О принятом написании каждого конкретного названия необходимо узнавать в администрации населенного пункта.

Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.

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

Словарь "Имена московских улиц", вероятнее всего, прав. Ошибку в нашем словаре поправим.

Пожалуйста, поясните нам, что мы должны объяснить. Сформулируйте вопрос.

Первая часть Ново- в географических и административно-территориальных названиях может писаться как слитно, так и через дефис. В большинстве случаев встречается слитное написание, но иногда в таких названиях сохраняется дефисное написание, обусловленное исключительно традицией. Если принято дефисное написание, то вторая часть названия пишется с прописной: Ново-Садовая улица.

Верно слитное написание таких прилагательных, со строчной буквы.