Бывший доходный дом отставного капитана, владельца театра на Большой Зелениной Владимира Колышко обрел статус памятника регионального значения.
В феврале 1911 года техник-строитель Павел Мульханов подготовил проект постройки каменного 5-этажного дома и флигеля.
Лицевой фасад здания решен симметрично, архитектурно-художественное оформление выполнено с использованием приемов неоклассицизма.
Цоколь и парадные порталы облицованы гладким гранитом. Оконные проемы имеют богатое декоративное оформление, включающее разнообразные лепные элементы и композиции.