Улица начала застраиваться с момента основания города. На улице сохранились некоторые здания времен XIX века. Основной стиль старинных зданий — классицизм. Во многих зданиях элементы классицизма пересекаются с другими стилями, т. н. эклектика, господствовавшая в архитектуре второй половины XIX века. Например бывший дом купца Кирюнина, построенный в конце XIX века (ныне ЗАГС), отличается обилием архитектурных и скульптурных деталей. На улице имеется ряд примечательных зданий, выделяется бывшее реальное училище, теперь школа № 1 (архитектор Седов А. Г., 1909 год). Конец XIX — начало XX века отмечен в архитектуре оригинальным стилем — Модерн. На Московской в этом стиле успели построить несколько зданий разного масштаба. Вот солидное здание Управления внутренних дел, построенное в 1901—1903 годах специально для полиции. Сегодня, как и прежде, оно исправно служит правоохранительным органам и своим видом не омрачает главную улицу города, а украшает её. В 1907 году в соседнем квартале по прое