Новосибирская областная психиатрическая больница № 3, известная как «лечебница на 1905 года», была построена в 1929 году на месте бывшей пересыльной тюрьмы НКВД, через которую в 1930-е годы прошли тысячи репрессированных. Здание снесли в феврале 2012 года, и теперь там стоит 22-этажный жилой дом.
Школа № 54 имени Мичурина на улице Крылова, 18, возведённая в 1935 году, не получила статуса памятника архитектуры, несмотря на протесты историков. Её ценили за уникальный барельеф на фасаде. В ноябре 2020 года здание снесли, и на его месте построили новую школу.
Кинотеатр «Металлист», расположенный напротив сквера Славы, частично разрушили в августе 2018 года. Он находился в квартале улиц Пархоменко, Ватутина, Блюхера, Титова и Римского-Корсакова.
Городская начальная школа на улице Бориса Богаткова, 46, построенная в 1910 году на пожертвования жителей и спроектированная архитектором Андреем Крячковым, считалась старейшей в городе. Её называли «копеечной», но сейчас здание реконструировано до неузнаваемости.
Федоровские бани на улице Советской, 36, открытые в 1909 году по инициативе кондуктора Зиновия Федорова, стали одной из первых массовых бань в Ново-Николаевске. В 2013 году их начали сносить для строительства современного банного комплекса.
