Die Stadt kann zahlreiche Zeugnisse des Sozialistischen Klassizismus vorweisen, so zum Beispiel das Opernhaus, die riesige auf dessen Vorplatz aufgestellte Lenin-Statue, das Rathaus, das Lenin-Haus und viele mehr. Zu den Sehenswürdigkeiten Nowosibirsks zählen außerdem Anfang des 20. Jahrhunderts erbaute repräsentative Gebäude wie der Bahnhof im Zentrum der Stadt, einer der größten seiner Art in Russland, die Kunstgalerie, das städtische Heimatmuseum, das Haus der Offiziere sowie zahlreiche Kirchen.
Die Nowosibirsker sehen eine kleine Kapelle, die als Zentrum des Russischen Zarenreiches galt, im Zentrum sowie die ersten beiden Brücken über den Ob (Eisenbahnbrücke sowie Kommunalnyi Most) als wichtigste Sehenswürdigkeiten der Stadt an. Touristen begeistert ferner die restaurierte Alexander-Newski-Kathedrale.