Бывший доходный дом отставного капитана, владельца театра на Большой Зелениной Владимира Колышко обрел статус памятника регионального значения.

В феврале 1911 года техник-строитель Павел Мульханов подготовил проект постройки каменного 5-этажного дома и флигеля.

Лицевой фасад здания решен симметрично, архитектурно-художественное оформление выполнено с использованием приемов неоклассицизма.

Цоколь и парадные порталы облицованы гладким гранитом. Оконные проемы имеют богатое декоративное оформление, включающее разнообразные лепные элементы и композиции.